【正文】 績及高于平均成績的學(xué)生人數(shù)。 float sum,aver。 /* 給 sum賦初值 */ printf(Enter Student Score\n)。iNUM。a[i])。 /* 求班總成績 */ } aver = sum / NUM。 for(i=0。i++) /* 統(tǒng)計高于平均成績的人數(shù) */ if (a[i]aver) n++。 printf(The Total Number is:%d\n,n)。 float sum,aver。 /* 提示用戶輸入學(xué)生成績 */ for(i=0。i++) /* 循環(huán)輸入學(xué)生成績 */ scanf(%d, amp。 for(i=0。i++) /* 統(tǒng)計各分數(shù)段的人數(shù) */ { k = a[i] / 10。 } for(i=0。i++) /* 打印輸出各分數(shù)段的學(xué)生人數(shù) */ printf(%2d %2d = %d\n, i * 10,i * 10 + 9,b[i])。 } 程序運行結(jié)果如下： 【 例 5】 例 4中統(tǒng)計 0~9， 10~19， 20~29， … .80~89， 90~99分數(shù)段及 100分的學(xué)生人 。 【 例 6】 選擇法排序 的 算法分析 選擇法排序 算法的流程圖： 設(shè)有 n個數(shù)，存放在數(shù)組 A[n]中 1）第 1遍 ：從中選出最小的數(shù)，與第 1個數(shù)交換位置； （演示） 7 5 3 4 6 8 9 1 2）第 2遍 ： 除第 1 個數(shù)外，其余 n1個數(shù)中選最小的數(shù)，與第2個數(shù)交換位置； （演示） 7 5 3 4 6 8 9 1 7 1 3）依次類推 ，選擇了 n1次后，這個數(shù)列已按升序排列。in1。 for(j=i+1。j++) /*查找最小數(shù)的標 */ if(a[p]a[j]) p=j。 a[i]=a[p]。 } } for(i=0。i++) printf(%d,a[i])。 （演示） （ 2）對前 n1個數(shù)進行第二趟冒泡排序，結(jié)果使次大的數(shù)被安置在第n1個元素位置。 7 5 3 4 6 8 9 1 A[0] A[7] 第 1 遍 排序前 按升序排序 75 63 7 1 9 9 7 5 3 4 6 8 9 1 4 9 最大數(shù)已到最后 for(j = 0。 j++) { if (a[j] a[j+1]) {t=a[j]。a[j+1]=t。 printf(input %d numbers:\n,N)。iN。a[i])。iN1。jNi1。 a[j]=a[j+1]。 } /*交換 a[j]和 a[j+1]*/ for(i=0。i++) /*輸出排序后的數(shù)據(jù) */ { printf(%d ,a[i])。 /*輸出 10數(shù)據(jù)后換行 */ } } 【 例７ 】 排序問題（冒泡排序法） 【 例 8】 查找問題 ––––順序查找 23 21 37 88 19 92 05 64 56 80 75 13 67 0 1 2 3 4 5 6 7 8 9 10 1 1 12 【 例 9】 查找問題 ––––折半查找 二維數(shù)組的定義 ?定義方式： 數(shù)據(jù)類型 數(shù)組名 [常量表達式 ][常量表達式 ]； ?數(shù)組元素的存放順序 ?原因 :內(nèi)存是一維的 ?二維數(shù)組：按行序優(yōu)先 ?多維數(shù)組：最右下標變化最快 例 int a[3][4]。 int c[2][3][4]。 (?) 行數(shù) 列數(shù) 元素個數(shù) =行數(shù) *列數(shù) int a[3][2] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] 0 1 4 5 2 3 a[0][0] a[0][0] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] 三、 二維數(shù)組及多維數(shù)組 int c[2][3][4] 0 1 2 3 4 5 6 7 ………... 20 21 22 23 c[0][0][0] c[0][0][1] c[0][0][2] c[0][0][3] c[0][1][0] c[0][1][1] c[0][1][2] c[0][1][3] c[0][2][0] c[0][2][1] c[0][2][2] c[0][2][3] c[1][0][0] c[1][0][1] c[1][0][2] c[1][0][3] c[1][1][0] c[1][1][1] c[1][1][2] c[1][1][3] c[1][2][0] c[1][2][1] c[1][2][2] c[1][2][3] 例 int a[3][4]。 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 3 4 5 6 全部初始化 ?按元素排列順序初始化 例 int a[2][3]={{1,2},{4}}。 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 0 0 4 5 0 第一維長度省略初始化 例 int a[2][3]={1,2,3,4,5,6}。 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 4 0 0 0 部分初始化 例 int a[][3]={1,2,3,4,5}。 int b[3][2],i,j。 for(i=0。i++) { for(j=0。j++) { printf(%5d,a[i][j])。 } printf(\n)。 for(i=0。i++) { for(j=0。j++) printf(%5d,b[i][j])。 } } 二維數(shù)組程序舉例 max=a[0][0] for i=0 to 2 for j=0 to 3 a[i][j]max 真 假 max=a[i][j] row=i colum=j 輸出： max和 row,colum include main() { int a[3][4]={{1,2,3,4}, {9,8,7,6}, {10,10,5,2}}。 max=a[0][0]。i=2。j=3。 row=i。 } printf(max=%d,row=%d, \ colum=%d\n,max,row,colum)。 再設(shè)一個一維數(shù)組 aver[5]存放所求得每個學(xué)生的平均成績 ， 實現(xiàn)的程代碼如下： 【 例 3】 設(shè)有一個學(xué)習(xí)小組有 5個人 ， 每個人有三門課的考試成績 。 void main() { int i,j,sum,a[5][3], aver[5]。 for(i=0。i++) /* i代表學(xué)生序號 */ { sum=0。j3。a[i][j])。 /* 累加求總成績 */ } aver[i]=sum/3。 /* 輸入標題行 */ for(i=0。i++) /* 輸出計算結(jié)果 */ { printf(NO%d. ,i)。j3。 printf(%5d\n,aver[i])。求每人的平均成績。 矩陣 C中任一元素： 【 例 4】 計算兩矩陣相乘 ????lkjkbkiajic1])][[]][[(]][[ (i=1,2,… ,m。 int a[M][P]={{1,5,6},{3,2,8}}。 for(i=0。i++) for(j=0。j++) { c[i][j] = 0。kP。