【正文】 一 、 定義 格式 : 類型說明符 數(shù)組名 [常量表達式 ][常量表達式 ] 如 : int a[3][4] 。i++) printf(― %d‖,a[i])。 for(i=0。a[i+1]=t。i++) if(a[i]a[i+1]) { t=a[i]。j++) for(i=0。 for (j=0。a[i])。i10。 printf(―input 10 numbers:\n‖)。 輸出經(jīng)排序后的十個數(shù) 輸入待排序的十個數(shù) *main ( ) { int a[10]。 本例中 第 1趟有 5個數(shù)參加排序，進行了 4次比較。 第 0 趟冒泡排序 從上述我們可以得出： 如果 n個數(shù)參加冒泡排序，則共要進行 n1趟排序。 } } ※ 例 用冒泡法對 10個數(shù)排序（由小到大）。i++) { if(i%5==0) printf(―\n‖)。 for (i=0。 for (i=2； i20。 main( ) { int i。 只初始化了前 5個元素，后 5個元素為 0。 其中： a[0]=0, a[1]=1, a[2]=2, a[3]=3, a[4]=4, a[5]=0, a[6]=0, a[7]=0, a[8]=0, a[9]=0 （ 3） 如果想使一個數(shù)組中全部元素值為 0,可以寫成： int a[10]={0, 0, 0, 0, 0, 0, 0, 0, 0, 0} 不能寫成： int a[10]={0*10} （ 4）在對 全部 數(shù)組元素賦初值時，可以不指定數(shù)組長度。 例如： int a[10]={ 0,1,2,3,4,5,6,7,8,9 } 其中： a[0]=0, a[1]=1, a[2]=2, a[3]=3, a[4]=4, a[5]=5, a[6]=6, a[7]=7, a[8]=8, a[9]=9 （ 2） 可以只給一部分元素賦值。i ) printf(―%d‖,a[i])。 for(i=9。i=9。例如： a[0]=a[5]+a[7]a[2*3] ? 例 數(shù)組元素的引用 main ( ) { int i,a[10]。 一維數(shù)組元素的引用 C語言規(guī)定，只能 逐個引用 數(shù)組元素而不能一次引用整個數(shù)組。 是不合法的。n)。 例如： int n。 例如： a[10]表示 a數(shù)組共有 10個元素，下標從 0開始 分別為： a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9] 注意 ： 沒有 a[10]。 一位數(shù)組的定義和引用 ? 定義方式： 類型說明符 數(shù)組名 [ 常量表達式 ]； 例： int a[10]； 它表示數(shù)組名為 a， 此數(shù)組有 10個元素 。第七章 數(shù) 組 在本章節(jié)前給大家講的都是基本類型的數(shù)據(jù)， c語言還提供 了 構(gòu)造類型 的數(shù)據(jù) (數(shù)組類型 、 結(jié)構(gòu)體類型 、 共用體類型 ）。 數(shù)組 是有序數(shù)據(jù)的集合，數(shù)組中的每個元素都屬于同一個 數(shù)據(jù)類型。 ?說明： （ 1）數(shù)組名定義規(guī)則和變量名相同； （ 2）數(shù)組名的常量表達式用方括弧括起來 （ 3）常量表達式表示元素的個數(shù)，即數(shù)組長度。 （ 4）常量表達式中可以包括常量和符號常量，即數(shù)組的大小不能依賴于程序過程中變量的值。 scanf(―%d‖,amp。 int a[n]。 c語言中是先掃描全篇分配空間，因此先 int a[n]后 scanf(...)。 數(shù)組元素的表示形式為： 數(shù)組名 [下標 ] 其中下標可以是 整型常量 或 整型表達式 。 for(i=0。i++) a[i]=i。i=0。 } 一維數(shù)組的初始化 （ 1） 在定義數(shù)組時對數(shù)組元素賦以初值。 例如： int a[10]={0,1,2,3,4}。 例如： int a[5]={0,1,2,3,4} 可以寫成： int a[ ]={0,1,2,3,4} 例如： int a[10]={0,1,2,3,4}。 一維數(shù)組程序舉例 *例 用數(shù)組來處理求 Fibonacci數(shù)列問題。 int f[20]={1,1}。i++) f[i]=f[i2]+f[i1]。i20。 printf(―%12d‖,f[i])。 冒泡法 ： 對將進行排序的數(shù)，兩兩比較，如果不滿足次序要求， 則交換位置； 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ù)仍然無序。在第 j 趟比較中有 nj個數(shù)參加排序，要進行 nj1次兩兩比較。 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é)果 第1趟冒泡排序 C 語言 程序 設(shè)計 第 六 章 四川理工學(xué)院 程序的結(jié)構(gòu) : main ( ) { } 定義相關(guān)的數(shù)組和相關(guān)變量 按冒泡算法對其升序排序 由于在排序中涉及到總共所 需的 趟次 和 每一趟 中具體比 較的次數(shù)，因此可用循環(huán)嵌 套控制語句來完成。 int i,j,t。 for (i=0。i++) scanf(―%d‖,amp。 printf(―\n‖)。j9。i9j。a[i]=a[i+1]。} printf(―the sorted numbers:\n‖)。i10。 } 輸出 a[1]到 a[n] a[i]與 a[i=1] 交換 a[i+1] a[i] for i=0 to nj1 for j=0 to n2 輸入 n個數(shù)給 a[0]到 a[n1] C 語言 程序 設(shè)計 第 六 章 四川理工學(xué)院 167。 float