# 5.C語言數組應用舉例 【例7-18】把一個整數按大小順序插入已排好序的數組中。 為了把一個數按大小插入已排好序的數組中，應首先確定排序是從大到小還是從小到大進行的。設排序是從大到小進序的，則可把欲插入的數與數組中各數逐個比較，當找到第一個比插入數小的元素i時，該元素之前即為插入位置。然后從數組最后一個元素開始到該元素為止，逐個后移一個單元。最后把插入數賦予元素i即可。如果被插入數比所有的元素值都小則插入最后位置。 ~~~ main(){ int i,j,p,q,s,n,a[11]={127,3,6,28,54,68,87,105,162,18}; for(i=0;i<10;i++){ p=i;q=a[i]; for(j=i+1;j<10;j++) if(q<a[j]) {p=j;q=a[j];} if(p!=i){ s=a[i]; a[i]=a[p]; a[p]=s; } printf("%d ",a[i]); } printf("\ninput number:\n"); scanf("%d",&n); for(i=0;i<10;i++) if(n>a[i]){ for(s=9;s>=i;s--) a[s+1]=a[s]; break; } a[i]=n; for(i=0;i<=10;i++) printf("%d ",a[i]); printf("\n"); } ~~~ 本程序首先對數組a中的10個數從大到小排序并輸出排序結果。然后輸入要插入的整數n。再用一個for語句把n和數組元素逐個比較，如果發現有n>a[i]時，則由一個內循環把i以下各元素值順次后移一個單元。后移應從后向前進行(從a[9]開始到a[i]為止)。 后移結束跳出外循環。插入點為i，把n賦予a[i]即可。 如所有的元素均大于被插入數，則并未進行過后移工作。此時i=10，結果是把n賦于a[10]。最后一個循環輸出插入數后的數組各元素值。 程序運行時，輸入數47。從結果中可以看出47已插入到54和 28之間。 【例7-19】在二維數組a中選出各行最大的元素組成一個一維數組b。 a=( 3? 16 87? 65 ? ? 4? 32 11 108 ? ? 10 25 12? 37) b=(87 108 37) 本題的編程思路是，在數組A的每一行中尋找最大的元素，找到之后把該值賦予數組B相應的元素即可。程序如下： ~~~ main(){ int a[][4]={3,16,87,65,4,32,11,108,10,25,12,27}; int b[3],i,j,l; for(i=0;i<=2;i++){ l=a[i][0]; for(j=1;j<=3;j++) if(a[i][j]>l) l=a[i][j]; b[i]=l; } printf("\narray a:\n"); for(i=0;i<=2;i++){ for(j=0;j<=3;j++) printf("%5d",a[i][j]); printf("\n"); } printf("\narray b:\n"); for(i=0;i<=2;i++) printf("%5d",b[i]); printf("\n"); } ~~~ 程序中第一個for語句中又嵌套了一個for語句組成了雙重循環。外循環控制逐行處理，并把每行的第0列元素賦予l。進入內循環后，把l與后面各列元素比較，并把比l大者賦予l。內循環結束時l 即為該行最大的元素，然后把l值賦予b[i]。等外循環全部完成時，數組b中已裝入了a各行中的最大值。后面的兩個 for語句分別輸出數組a和數組b。 【例7-20】輸入五個國家的名稱按字母順序排列輸出。 本題編程思路如下：五個國家名應由一個二維字符數組來處理。然而C語言規定可以把一個二維數組當成多個一維數組處理。 因此本題又可以按五個一維數組處理，而每一個一維數組就是一個國家名字符串。用字符串比較函數比較各一維數組的大小，并排序，輸出結果即可。編程如下： ~~~ main(){ char st[20],cs[5][20]; int i,j,p; printf("input country's name:\n"); for(i=0;i<5;i++) gets(cs[i]); printf("\n"); for(i=0;i<5;i++){ p=i;strcpy(st,cs[i]); for(j=i+1;j<5;j++) if(strcmp(cs[j],st)<0){ p=j; strcpy(st,cs[j]); } if(p!=i){ strcpy(st,cs[i]); strcpy(cs[i],cs[p]); strcpy(cs[p],st); } puts(cs[i]); } printf("\n"); } ~~~ 本程序的第一個for語句中，用gets函數輸入五個國家名字符串。上面說過Ｃ語言允許把一個二維數組按多個一維數組處理，本程序說明cs[5][20]為二維字符數組，可分為五個一維數組cs[0]，cs[1]，cs[2]，cs[3]，cs[4]。因此在gets函數中使用cs[i]是合法的。在第二個for語句中又嵌套了一個for語句組成雙重循環。這個雙重循環完成按字母順序排序的工作。在外層循環中把字符數組cs[i]中的國名字符串拷貝到數組st中，并把下標i賦予P。進入內層循環后，把st與cs[i]以后的各字符串作比較，若有比st小者則把該字符串拷貝到st中，并把其下標賦予p。內循環完成后如p不等于i說明有比cs[i]更小的字符串出現，因此交換cs[i]和st的內容。至此已確定了數組cs的第i號元素的排序值。然后輸出該字符串。在外循環全部完成之后即完成全部排序和輸出。