1、第六講,數(shù)組,數(shù)組的基本概念 一維數(shù)組 二維數(shù)組 應(yīng)用實例,數(shù)組,C中定義了在基本數(shù)據(jù)類型基礎(chǔ)上的構(gòu)造數(shù)據(jù)類型（數(shù)組，結(jié)構(gòu)體，共同體等）,變量先定義，再使用，如果變量個數(shù)少，且彼此獨立時，可以 int a，b,c ; a = 5; b=10;c=23; printf(“%d,%d,%d”,a,b,c);,當(dāng)變量個數(shù)比較多，并且有內(nèi)在的關(guān)系時，例如 ：全班有30個人，每人一個成績 定義int a1,a2,a30 ?,一組有序數(shù)據(jù)的集合,各個元素屬于同一個類型,用統(tǒng)一的名稱標(biāo)識這一組數(shù),用下標(biāo)唯一地確定這組數(shù)中的每一個值,數(shù)組的基本概念,數(shù)組的三要素,數(shù)組是有限個相同的數(shù)據(jù)類型的數(shù)據(jù)分量的有序集合

2、,相同的數(shù)據(jù)類型（定義數(shù)組時規(guī)定）,有限的成員個數(shù) （定義數(shù)組時規(guī)定）,彼此有序的排列 （引用數(shù)組元素時的下標(biāo)）,int a5; a0=1;a1=2;.,一維數(shù)組的定義和使用,1 、一維數(shù)組的定義,(1)格式：,類型 標(biāo)識符 長度 ,所有元素為 同一類型,變量名， 即數(shù)組名,數(shù)組中所含 元素的個數(shù),int a10;由10個整數(shù)組成的數(shù)組，共同擁有數(shù)組名a,數(shù)組長度必須是整型量,int a2*3,說明：,用方括號,可以用常量表達式,不能不定義長度，也不能做動態(tài)定義,int an,n=10;,一維數(shù)組的定義和使用,數(shù)組必須先定義，再使用,數(shù)組中的元素必須逐一引用,方法：通過數(shù)組名及其元素的下標(biāo)逐一

3、引用,定義時 類型 數(shù)組名N int a10,引用時 數(shù)組名下標(biāo),下標(biāo)范圍從 0 到 N-1,a0,a1,a9為數(shù)組a中的所有元素,一維數(shù)組的定義和使用,2 、一維數(shù)組元素的引用,下標(biāo)表示了元素在數(shù)組中的位置 下標(biāo)可以用表達式, a2*3相當(dāng)于a6,3、 一維數(shù)組的初始化,變量在使用之前使其有值,數(shù)組初始化的方法,可以對靜態(tài)或外部存貯類型的數(shù)組進行初始化。,一維數(shù)組的定義和使用,一般形式為：,數(shù)據(jù)類型 數(shù)組名 常量表達式1常量表達式2常量表達式n 初始化數(shù)據(jù)；,1）定義數(shù)組時，對全部元素賦值 int a5=1,2,3,4,5;,用 包括所有初值，用逗號分隔各數(shù)值,按順序給前2個元素賦值,x0=

4、1.9；x1=2.0；,若要對數(shù)組的全部元素初始化，則可省略數(shù)組說明中的大小。 int a = 1, 2, 3, 4;,一維數(shù)組的定義和使用,2） 對部分元素賦值,float x5 = 1.9, 2.0 ;,初值的個數(shù)不能超過定義的數(shù)組長度,C規(guī)定，只有靜態(tài)數(shù)組（static)才能初始化,(第7章內(nèi)容）， Turbo C中，允許為數(shù)組（非靜態(tài)）初始化 區(qū)別： static int a5=1,2,3;后兩個元素值為0 int a5=1,2,3;后兩個元素為隨機數(shù),int i, int a10=1,2,3,4,5,6,7,8,9,10; for(i=0;i10;i+) printf(“%d,”,a

5、i);,通過數(shù)組名和下標(biāo)引用數(shù)組中的每一個數(shù)據(jù),運行結(jié)果：1,2,3,4,5,6,7,8,9,10,一維數(shù)組的定義和使用,有一個數(shù)組,內(nèi)有10個數(shù),求出最小的數(shù)和它的下標(biāo),然后將它與數(shù)組中的第一個數(shù)對換,定義兩個臨時變量 min和 k,假定第一個元素就是最小的,min=a0,k=0,思 路,用min與數(shù)組中的每一個元素aI比較, 若aI比min小, 將aI賦給min, 將下標(biāo)I賦給k, 否則,繼續(xù)比較,一維數(shù)組的定義和使用,int a10,a0,a i ,a9,i=?,26,min=a0,I=1 I=2 I=3 I=4 I=5 I=6 I=7 I=8 I=9,1326 min=a1 k=1,循

6、 環(huán),313 min=a2 k=2,683 min和k的值不變,13,3,203 min和k的值不變,13 min=a5,k=5,71 min和k的值不變,1, for(i=0;iai ) min=ai ; k=i ; ak=a0; /*交換數(shù)據(jù)*/ a0=min; for(i=0;i10;i+) printf(“%4d”,ai); /*輸出數(shù)組*/ printf(“%d,%d”,k,min);/*輸出最小值和原始下標(biāo)*/ ,二維數(shù)組的定義和引用,1、二維數(shù)組的定義,格式：類型 標(biāo)識符長度1長度2,二維數(shù)組元素需要兩個下標(biāo)表示 例：int a34表示數(shù)組a中有3行4列共12個數(shù)據(jù),二維數(shù)組在存

7、儲空間中是按行優(yōu)先存儲,int a34,行,列,第一行,當(dāng)一個一維數(shù)組中的每個元素本身又是一個一維數(shù)組時，該數(shù)組為一個二維數(shù)組.,2 、二維數(shù)組的引用,原則：,逐一引用,數(shù)組名下標(biāo)1下標(biāo)2 下標(biāo)1從0到長度1-1 下標(biāo)2從0到長度2-1,方法：,標(biāo)識符N1N2,int a42,a00.a31 共8個數(shù)據(jù),（對本例，決不可能有元素a42）,3、二維數(shù)組的初始化,方法： (1) 對全部元素賦初值,分行，各用一個 int a23=1,2,3,4,5,6;,二維數(shù)組的定義和引用,(2) 整體賦值，系統(tǒng)自動分行,int a23=1,2,3,4,5,6；,(3) 對部分元素賦初值，注意區(qū)別：,int a2

8、3=1,2,3;,int a23=1,2,3;,int a23=0,1,2,3;,int a 3=1,2,3,4,5,6; 類似可推廣到三維數(shù)組,二維數(shù)組的定義和引用,(4) 當(dāng)為全部元素賦值時，一維長度可省略,習(xí)題：1.28,1.51,2.22,2.26,2.27,2.28,3.7,3.12,3.13,教學(xué) 科研 文體 其他,用數(shù)組定義 int a ?a111=?,二維數(shù)組的定義和引用,若定義int a34,則對a的正確引用是： A) a 2 4 B) a 1,3 C) a 1+1 0 D) a (2)(1),以下二維數(shù)組說明方式中正確的是： A) int a3 ; B) float a(3

9、,4); C) double a14; D) float a(3)(4);,引用,假設(shè)二維數(shù)組a有m列，則計算任一元素aij在數(shù)中的位置的公式為： i*m+j+1 即a00位于數(shù)組的第一個位置上,i*m+j+1,二維數(shù)組的定義和引用,二維數(shù)組的定義和引用,例題 :不用輸入, 自動生成下列矩陣,1 2 3 4 5 1 1 6 7 8 1 1 1 9 10 1 1 1 1 11 1 1 1 1 1,元素值為 1,按行遞增,main ( ) int i,j,a55; k=2; for(i=0;i5;i+) /* 按行循環(huán) */ for(j=0;j5;j+) /* 按列循環(huán) */ if(j=i) ai

10、j=1;/*下三角 */ else aij=k+; /*上三角 */ for(i=0;i5;i+) for(j=0;j5;j+) printf(“%4d”,aij); printf(“n”); /* 輸出一行后換行 */ ,應(yīng)用實例,int a10，已經(jīng)賦值，如何進行從小到大排序？,1.選擇排序 2.冒泡排序 3.插入排序,算法：,找出數(shù)組中最小的，與第一個元素對換，再在其余的元素中重復(fù)上述操作,順序比較相鄰兩元素的大小，若左邊元素比右邊的大，則交換，否則不交換，比較需進行多次,假定第一個元素是合適的，取出第二個元素與之比較，若小，插到前面否則，位置不變，再將第三個元素與前面兩個比較 ，放到有序序列中合適的位置，依次類推.,冒泡排序:數(shù)組: (9,7,18,3,4,10,8),7,9,3,4,10, 8,18,第一輪比較結(jié)束,較小的數(shù)向前移動,較大的數(shù)向后移動,應(yīng)用實例,7,3,4,9,8, 10,18,第二輪比較結(jié)束,應(yīng)用實例,第三輪比較結(jié)束,3,4,7,8,9, 10,18,(4) 3,4,7,8,9, 10,18,排序完畢,應(yīng)用實例,main( ) /* 冒泡排序 */ int i,j,m,a10; for(i=0;i=9;i+) sca