# 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函數輸入五個國家名字符串。上面說過C語言允許把一個二維數組按多個一維數組處理,本程序說明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號元素的排序值。然后輸出該字符串。在外循環全部完成之后即完成全部排序和輸出。
- 前言
- 一. C語言概述
- 1.C語言的發展及其版本
- 2.C語言工作原理和運行機制
- 3.C語言編譯器(開發工具|IDE)推薦
- 4.C語言的特點
- 5.第一個C語言程序
- 6.C語言輸出函數(printf)和輸入函數(scanf)
- 7.C語言程序的結構特點
- 8.C語言字符集
- 9.C語言詞匯
- 二. C語言算法
- 1.什么是算法|算法的概念
- 2.簡單的C語言算法舉例
- 3.C語言算法的特性
- 4.用流程圖表示算法
- 5.三種基本結構的流程圖
- 6.用N-S流程圖表示算法
- 7.用計算機語言表示算法
- 三. 數據類型和運算符
- 1.C語言的數據類型
- 2.C語言常量與變量
- 3.C語言整型數據
- 4.C語言實型數據
- 5.C語言字符型數據
- 6.C語言變量賦初值
- 7.C語言數據類型轉換
- 8.C語言算術運算符和算術表達式
- 9.C語言賦值運算符和賦值表達式
- 10.C語言逗號運算符和逗號表達式
- 四. 順序程序設計
- 1.C語言語句概述
- 2.C語言賦值語句詳解
- 3.C語言數據的輸入輸出
- 4.C語言字符的輸入輸出
- 7.C語言順序結構程序設計舉例
- 五. 分支結構
- 1.C語言關系運算符和表達式
- 2.C語言邏輯運算符和表達式
- 3.C語言if語句詳解
- 4.C語言switch語句的用法詳解
- 5.C語言條件運算符和條件表達式
- 6.C語言分支結構程序舉例
- 六. 循環控制
- 1.C語言循環控制概述
- 2.C語言goto語句以及用goto語句構成循環
- 3.C語言while語句的用法
- 4.C語言do-while語句的用法
- 5.C語言for語句用法詳解
- 6.C語言幾種循環的比較
- 7.C語言break和continue語句的用法
- 8.C語言循環控制程序舉例
- 七. C語言數組
- 1.C語言一維數組的定義和引用
- 2.C語言二維數組的定義和引用
- 3.C語言字符數組及其應用
- 4.C語言常用字符串處理函數
- 5.C語言數組應用舉例
- 6.C語言數組小結
- 八. C語言函數
- 1.C語言函數概述
- 2.C語言函數的定義
- 3.C語言函數的參數和返回值
- 4.C語言函數的調用
- 5.C語言函數的嵌套調用
- 6.C語言函數的遞歸調用
- 7.C語言數組作為函數參數
- 8.C語言局部變量和全局變量
- 9.C語言變量的存儲類別
- 九. 預處理命令
- 1.C語言預處理概述
- 2.C語言無參數宏定義
- 3.C語言帶參數宏定義
- 4.C語言文件包含命令
- 5.C語言條件編譯詳解
- 6.C語言預處理指令總結
- 十. C語言指針
- 1.C語言指針的概念
- 2.C語言指針變量
- 3.C語言指針變量作為函數參數
- 4.C語言指針變量的運算
- 5.C語言數組指針
- 6.C語言通過指針引用數組
- 7.C語言數組名作函數參數
- 8.C語言指向多維數組的指針
- 9.C語言字符串指針
- 10.C語言字符串指針變量與字符數組的區別
- 11.C語言函數指針變量
- 12.C語言指針型函數
- 13.C語言指針數組的概念
- 14.C語言指向指針的指針
- 15.C語言main函數參數
- 16.關于指針的總結
- 十一. 結構體和共用體
- 1.C語言結構體的定義
- 2.C語言結構類型變量的說明
- 3.C語言結構變量成員的表示方法
- 4.C語言結構變量的賦值
- 5.C語言結構變量的初始化
- 6.C語言結構體數組的定義
- 7.C語言指向結構體變量的指針
- 8.C語言指向結構體數組的指針
- 9.C語言結構體指針變量作函數參數
- 10.C語言動態存儲分配
- 11.C語言鏈表的概念
- 12.C語言枚舉類型
- 13.C語言類型定義符typedef
- 十二. 位運算
- 1.C語言位運算符詳解
- 2.C語言位域(位段)
- 3.關于位運算的總結
- 十三. 文件操作
- 1.C語言文件概述
- 2.C語言文件指針
- 3.C語言文件的打開與關閉
- 4.C語言文件的讀寫
- 5.C語言文件的隨機讀寫
- 6.C語言文件檢測函數
- 7.C語言庫文件(頭文件)有哪些
- 8.文件操作小結