【正文】 or(i=0,iN,i++) scanf(“%d”,amp。score[i])。 for(high=score[0] ,i=0。iN。i++) { sum+=score[i]。 if (score[i]high) high=score[i]。 } average=(float)sum/N。 printf(“average=%f\n”,average)。 printf(“highest=%d\n”,high)。 } for(high=score[0] ,i=0。iN。i++) {scanf(“%d”,amp。score[i])。 sum+=score[i]。 if (score[i]high) high=score[i]。 } 用數(shù)組實現(xiàn) define N 30 main( ) { int i,sum=0,high,score[30]。 float average。 printf(“input everyone?s score\n”)。 for(i=0,iN,i++) scanf(“%d”,amp。score[i])。 for(high=score[0] ,i=0。iN。i++) { sum+=score[i]。 if (score[i]high) high=score[i]。 } average=(float)sum/N。 printf(“average=%f\n”,average)。 printf(“highest=%d\n”,high)。 } 補充：找出 n個數(shù)中超過平均數(shù)的那些數(shù) 例 統(tǒng)計選票，設候選人有 8人， 其編號為 1~8，約定 0為統(tǒng)計結(jié)束 標志 分析： 若用簡單變量做，則需 8個變量分別存放 8個候選人的 票數(shù) 讀入一張選票，則進行 判斷，累加即 8條這樣的語句。 main() {int x, n1,n2,n3,n4,n5,n6,n7,n8。 printf(“input number:”)。 scanf(“%d”,amp。x)。 while(x) { if (x==1) n1+=1 if(x==2) n2+=1。 if(x==8) n8+=1。 printf(“input number:”)。 scanf(“%d”,amp。x)。 } 輸出候選人選票 } … 用數(shù)組統(tǒng)計 ? 定義一個數(shù)組 n[9] 若： n[1]元素中存放 1號的票數(shù) n[2]元素中存放 2號的票數(shù) n[3]元素中存放 3號的票數(shù) n[8]元素中存放 8號的票數(shù) ? 可發(fā)現(xiàn)數(shù)組元素的下標與要 統(tǒng)計的候選人的編號想吻合， 故可直接采用： n[x]=n[x]+1 … main() {static int x, n[9] printf(“input number:”)。 scanf(“%d”,amp。x)。 while(x) { n[x]+=1。 printf(“input number:”)。 scanf(“%d”,amp。x)。} for(x=1。x=8。x++) {printf(“No.%d=%d”,x,n[x])。 if(x==2) printf（“ \n”)。} } } 由此可知：利用數(shù)組作為一組計數(shù)器， 通過將統(tǒng)計對象的值與存放該統(tǒng)計值 的下標掛起鉤來，這樣既可以使程序簡潔， 又提高效率 例 用冒泡法對 10個數(shù)排序（由小到大）。 冒泡法 ： 對將進行排序的數(shù)， 相鄰兩個數(shù) 進行比較，如果滿足次序要求，保持兩者位置不變，否則交換位置，將小的調(diào)到前面； 9 8 5 4 2 0 第一次 比較 8 9 5 4 2 0 第二次 比較 8 5 9 4 2 0 第三次 比較 8 5 4 9 2 0 第四次 比較 第五次 比較 8 5 4 2 9 0 8 5 4 2 0 9 第一次冒泡排序的結(jié)果 n個數(shù)經(jīng)過一次冒泡排序后，最大數(shù) (最小數(shù) ) 將被交換到最后位置，但前面 n1數(shù)仍然無 序。下一次排序最后一位不必參加排序。 第一次冒泡排序 算法結(jié)論： 如果有 n個數(shù)參加冒泡排序，則要進行 n1趟比較。 在第 j趟比較中有 nj+1個數(shù)參加排序， (因為已有 j1個數(shù)排好序）要進行 nj次兩兩比 較。 本例中第 2趟有 5個數(shù)參加排序，進行了 4次比較。 8 5 4 2 0 9 第一次比較 5 8 4 2 0 9 第二次比較 5 4 8 2 0 9 第三次比較 5 4 2 8 0 9 第四次比較 5 4 2 0 8 9 第二次冒泡排序的結(jié)果 第二次冒泡排序 main( ) { int a[10]。 int i, j, t。 printf(“input 10 numbers:\n”)。 for ( i = 0。 i 10。 i++) scanf(“%d”, amp。a[i])。 printf(“\n”)。 for ( j = 0。 j 9。 j++) { for ( i = 0。 i 9 j。 i++) { if ( a[i] a[i+1] ) { t = a[i]。 a[i] = a[i+1]。 a[i+1] = t。 } } } printf(“the sorted numbers:\n”)。 for( i = 0。 i 10。 i++) printf(“%d”,a[i])。 } 輸入 n個數(shù)給 a[0]到 a[9] for j=0 to n1 for i=0 to nj a[i] a[i+1] a[i]與a[i+1] 交換 輸出 a[1]到 a[n] 由前面分析可知 。 ?要排序的數(shù)必須放入數(shù)組中 ?用二重循環(huán)控制排序過程 外循環(huán) j控制比較趟數(shù)（ n1）趟 內(nèi)循環(huán) i控制一趟比較的次數(shù)（ nj)次 二維數(shù)組的定義和引用 二維數(shù)組的定義 ? 二維數(shù)組定義的一般形式： 類型說明符 數(shù)組名 [ 常量表達式 ] [ 常量表達式 ] 例： float a[3][4], b[5][10]。 此句定義了一個名為 a的 3行 4列的實數(shù)數(shù)組和一個名為 b的 5行 10列的實數(shù)的數(shù)組。 注意： 不能寫成： float a[3,4], b[5,10]。 ? 在 C語言中，可以把二維數(shù)組看成特殊的一維數(shù)組，即把把一行看成一個元素，這些特殊的元素組成以一個特殊的一維數(shù)組。比如：我們可以把二維數(shù)組 a[3][4]看成一個由 a[0], a[1], a[2]元素組成的數(shù)組，每個元素又由四個元素組成，例如 a[0]由 a[0][0],a[0][1], a[0][2], a[0][3]組成。 ? 二維數(shù)組的存放順序： 在 C語言中，二維數(shù)組中的元素是 按行存放的 。 例如：整型數(shù)組 a[2][3]的存放形式為 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 二維數(shù)組是多維數(shù)組的基礎。其它多維數(shù)組的定義和元素存放形式類似二維數(shù)組。 2000 2002 2004 2006 2008 2010 數(shù)組元素的實際存放順序是：右邊下標比左邊下標變化的快 a[3][4] 二維數(shù)組的引用 ? 二維數(shù)組的元素的表示形式為： 數(shù)組名 [ 下標 ] [ 下標 ] 例如： a[2][3]表示的是 a二維數(shù)組的第 3行第 4列的元素。 此處我們要特別注意下標不要超界。 ? 注意： 1）下標可以是整型表達式，如 a[21][2*21]；b[1][2]=a[1][3]/2 2）不能寫成 a[2,3]的形式； 二維數(shù)組的初始化 （ 1）按行給二維數(shù)組賦初值。例如： int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}； （ 2） 可以將所有數(shù)據(jù)寫在一個花擴弧內(nèi)，系統(tǒng)將按數(shù)組排 列順序?qū)Ω髟刭x初值。例如： int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}； （ 3）可以對部分元素賦初值。例如： int a[3][4]={1,2,3} 以存放順序賦值 int a[3][4]={{1},{5},{9}}； 以行賦值 它的作用是只對每行第一列賦初值，其他元素自動為 0， 結(jié)果為： ??????????000900050001也可以對各行中的某一元素賦初值，其他元素自動為 0 ： int a[3][4]={{1},{0,6},{0,0,11}}； 結(jié)果為： ??????????0110000600001（ 4）如果對全部元素都賦初值，則定義數(shù)組時對第一維的長度可以不指定，但第二維的長度不能省。例如： int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}； 可以寫成： int a[ ][4]={1,2,3,4,5,6,7,8,9,10,11,12}； 例 二維數(shù)組的輸入和輸出 一般而為數(shù)組的處理用二重循環(huán)來實 現(xiàn)，用循環(huán)變量的值控制數(shù)組元素的下標 include void main () { int a[3][3],i,j。 f