Learn to Program with C-Learn to Program using the Popular C Programming Languag

1. //   Program P8.x - insertionsort2
   
2.         #include <stdio.h>
   
3.         int main() {
   
4.            void insertionSort2(int [], int, int);
   
5.            int v, num[10];
   
6.            printf("Type up to 10 numbers followed by 0\n");
   
7.            int n = 0;
   
8.            scanf("%d", &v);
   
9.            while (v != 0) {
   
10.               num[n++] = v;
    
11.               scanf("%d", &v);
    
12.            }
    
13.            //n numbers are stored from num[0] to num[n-1]
    
14.            insertionSort2(num, 0, n-1);
    
15.            printf("\nThe sorted numbers are\n");
    
16.            for (int h = 0; h < n; h++) printf("%d ", num[h]);
    
17.            printf("\n");
    
18.         } //end main
    
19. 
    
20.         void insertionSort2(int list[], int lo, int hi) {
    
21.         //sort list[lo] to list[hi] in ascending order
    
22.            void insertInPlace(int, int [], int, int);
    
23.            for (int h = lo + 1; h <= hi; h++)
    
24.               insertInPlace(list[h], list, lo, h - 1);
    
25.         } //end insertionSort2
    
26. 
    
27.         void insertInPlace(int newItem, int list[], int m, int n) {
    
28.         //list[m] to list[n] are sorted
    
29.         //insert newItem so that list[m] to list[n+1] are sorted
    
30.            int k = n;
    
31.            while (k >= m && newItem < list[k]) {
    
32.               list[k + 1] = list[k];
    
33.               --k;
    
34.            }
    
35.            list[k + 1] = newItem;
    
36.         } //end insertInPlace

复制代码

1. //   Program P8.x Parallel sort
   
2.      #include <stdio.h>
   
3.      #include <string.h>
   
4.      #define MaxNameSize 14
   
5.      #define MaxNameBuffer MaxNameSize+1
   
6.      #define MaxNames 8
   
7.      int main() {
   
8.         void parallelSort(int, int, int max, char [][max], int[]);
   
9.         char name[MaxNames][MaxNameBuffer] = {"Samlal, Rawle", "Williams, Mark",
   
10.                          "Delwin, Mac", "Taylor, Victor", "Mohamed, Abu",
    
11.                          "Singh, Krishna", "Tawari, Tau", "Abdool, Alana" };
    
12.         int id[MaxNames] = {8742,5418,4833,4230,8583,2458,5768,3313};
    
13. 
    
14.         parallelSort(0, MaxNames-1, MaxNameBuffer, name, id);
    
15.         printf("\nThe sorted names and IDs are\n\n");
    
16.         for (int h = 0; h < MaxNames; h++) printf("%-18s %d\n", name[h], id[h]);
    
17.      } //end main
    
18. 
    
19.      void parallelSort(int lo, int hi, int max, char list[][max], int id[]) {
    
20.      //Sort the names in list[lo] to list[hi] in alphabetical order, ensuring
    
21.      //that each name remains with its original id number.
    
22.      //The maximum string size is max - 1 (one char taken up by \0).
    
23.         char key[max];
    
24.         for (int h = lo + 1; h <= hi; h++) {
    
25.            strcpy(key, list[h]);
    
26.            int m = id[h];  // extract the id number
    
27.            int k = h - 1; //start comparing with previous item
    
28. 
    
29. 
    
30.            while (k >= lo && strcmp(key, list[k]) < 0) {
    
31.               strcpy(list[k + 1], list[k]);
    
32.               id[k+ 1] = id[k];  // move up id number when we move a name
    
33.               --k;
    
34.            }
    
35.            strcpy(list[k + 1], key);
    
36.            id[k + 1] = m; // store the id number in the same position as the name
    
37.         } //end for
    
38.      } //end parallelSort

复制代码

1. //Program P3.4
   
2. //request 3 integers; print their average
   
3. #include <stdio.h>
   
4. int main() {
   
5.    int a, b, c;
   
6.    double average;
   
7.    printf("Enter 3 integers: ");
   
8.    scanf("%d %d %d", &a, &b, &c);
   
9.    average = (a + b + c) / 3.0;
   
10.    printf("\nTheir average is %3.1f\n", average);
    
11. }

复制代码

1. //Program P3.5
   
2. //request a whole number; print its square
   
3. #include <stdio.h>
   
4. int main() {
   
5.    int num, numSq;
   
6.    printf("Enter a whole number: ");
   
7.    scanf("%d", &num);
   
8.    numSq = num * num;
   
9.    printf("\nSquare of %d is %d\n", num, numSq);
   
10. }

复制代码

1. //Program P3.6
   
2. //calculate interest and service charge for bank customer
   
3. #include <stdio.h>
   
4. int main() {
   
5.    char customer[30], acctNum[30];
   
6.    double avgBalance, interest, service;
   
7.    int numTrans;
   
8. 
   
9.    printf("Name? ");
   
10.    gets(customer);
    
11.    printf("Account number? ");
    
12.    gets(acctNum);
    
13.    printf("Average balance? ");
    
14.    scanf("%lf", &avgBalance);
    
15.    printf("Number of transactions? ");
    
16.    scanf("%d", &numTrans);
    
17. 
    
18.    interest = avgBalance * 0.06;
    
19.    service = numTrans * 0.50;
    
20. 
    
21.    printf("\nName: %s\n", customer);
    
22.    printf("Average balance: $%3.2f\n", avgBalance);
    
23.    printf("Interest: $%3.2f\n", interest);
    
24.    printf("Service charge: $%3.2f\n", service);
    
25. }

复制代码

Xiexie louzhu