2010年計算機(jī)等級考試二級C語言教程：第四章

　　void main()

　　{

　　int i,j,p,q,s,a[10];

　　printf("\n input 10 numbers:\n");

　　for(i=0;i<10;i++)

　　scanf("%d",&a[i]);

　　for(i=0;i<10;i++){

　　p=i;q=a[i];

　　for(j=i+1;j<10;j++)

　　if(q

　　if(i!=p)

　　{s=a[i];

　　a[i]=a[p];

　　a[p]=s; }

　　printf("%d",a[i]);

　　}

　　}

　　本例程序中用了兩個并列的for循環(huán)語句，在第二個for 語句中又嵌套了一個循環(huán)語句。第一個for語句用于輸入10個元素的初值。第二個for語句用于排序。本程序的排序采用逐個比較的方法進(jìn)行。在i次循環(huán)時，把第一個元素的下標(biāo)i賦于p，而把該下標(biāo)變量值a[i]賦于q。然后進(jìn)入小循環(huán)，從a[i+1]起到最后一個元素止逐個與a[i]作比較，有比a[i]大者則將其下標(biāo)送p，元素值送q。 一次循環(huán)結(jié)束后，p即為最大元素的下標(biāo)，q則為該元素值。若此時i≠p，說明p,q值均已不是進(jìn)入小循環(huán)之前所賦之值，則交換a[i]和a[p]之值。 此時a[i]為已排序完畢的元素。輸出該值之后轉(zhuǎn)入下一次循環(huán)。對i+1以后各個元素排序。

　　二維數(shù)組

　　前面介紹的數(shù)組只有一個下標(biāo)，稱為一維數(shù)組， 其數(shù)組元素也稱為單下標(biāo)變量。在實(shí)際問題中有很多量是二維的或多維的， 因此C語言允許構(gòu)造多維數(shù)組。多維數(shù)組元素有多個下標(biāo)， 以標(biāo)識它在數(shù)組中的位置，所以也稱為多下標(biāo)變量。 本小節(jié)只介紹二維數(shù)組，多維數(shù)組可由二維數(shù)組類推而得到。二維數(shù)組類型說明二維數(shù)組類型說明的一般形式是：

　　類型說明符 數(shù)組名[常量表達(dá)式1][常量表達(dá)式2]…;

　　其中常量表達(dá)式1表示第一維下標(biāo)的長度，常量表達(dá)式2 表示第二維下標(biāo)的長度。例如：

　　int a[3][4]; 說明了一個三行四列的數(shù)組，數(shù)組名為a，其下標(biāo)變量的類型為整型。該數(shù)組的下標(biāo)變量共有3×4個，即： a[0][0],a[0][1],a[0][2],a[0][3]

　　a[1][0],a[1][1],a[1][2],a[1][3]

　　a[2][0],a[2][1],a[2][2],a[2][3]

　　二維數(shù)組在概念上是二維的，即是說其下標(biāo)在兩個方向上變化， 下標(biāo)變量在數(shù)組中的位置也處于一個平面之中， 而不是象一維數(shù)組只是一個向量。但是，實(shí)際的硬件存儲器卻是連續(xù)編址的， 也就是說存儲器單元是按一維線性排列的。 如何在一維存儲器中存放二維數(shù)組，可有兩種方式：一種是按行排列， 即放完一行之后順次放入第二行。另一種是按列排列， 即放完一列之后再順次放入第二列。在C語言中，二維數(shù)組是按行排列的。 在圖4.1中，按行順次存放，先存放a[0]行，再存放a[1]行，最后存放a[2]行。每行中有四個元素也是依次存放。由于數(shù)組a說明為

　　int類型，該類型占兩個字節(jié)的內(nèi)存空間，所以每個元素均占有兩個 字節(jié)(圖中每一格為一字節(jié))。

　　二維數(shù)組元素的表示方法

　　二維數(shù)組的元素也稱為雙下標(biāo)變量，其表示的形式為： 數(shù)組名[下標(biāo)][下標(biāo)] 其中下標(biāo)應(yīng)為整型常量或整型表達(dá)式。例如： a[3][4] 表示a數(shù)組三行四列的元素。下標(biāo)變量和數(shù)組說明在形式中有些相似，但這兩者具有完全不同的含義。 數(shù)組說明的方括號中給出的是某一維的長度，即可取下標(biāo)的最大值; 而數(shù)組元素中的下標(biāo)是該元素在數(shù)組中的位置標(biāo)識。前者只能是常量， 后者可以是常量，變量或表達(dá)式。

　　一個學(xué)習(xí)小組有5個人，每個人有三門課的考試成績。求全組分科的平均成績和各科總平均成績。

　　課程 成績姓名 Math　C　DBASE

　　張　　　　　　80　　75　92

　　王　　　　　　61　　65　71

　　李　　　　　　59　　63　70

　　趙　　　　　　85　　87　90

　　周　　　　　　76　　77　85

　　可設(shè)一個二維數(shù)組a[5][3]存放五個人三門課的成績。再設(shè)一個一維數(shù)組v[3]存放所求得各分科平均成績，設(shè)變量l為全組各科總平均成績。編程如下：

　　void main()

　　{

　　int i,j,s=0,l,v[3],a[5][3];

　　printf("input score\n");

　　for(i=0;i<3;i++){

　　for(j=0;j<5;j++)

　　{ scanf("%d",&a[j][i]);

　　s=s+a[j][i];}

　　v[i]=s/5;

　　s=0;

　　}

　　l=(v[0]+v[1]+v[2])/3;

　　printf("math:%d\nc languag:%d\ndbase:%d\n",v[0],v[1],v[2]);

　　printf("total:%d\n",l);

　　}

　　程序中首先用了一個雙重循環(huán)。 在內(nèi)循環(huán)中依次讀入某一門課程的各個學(xué)生的成績，并把這些成績累加起來， 退出內(nèi)循環(huán)后再把該累加成績除以5送入v[i]之中，這就是該門課程的平均成績。外循環(huán)共循環(huán)三次，分別求出三門課各自的平均成績并存放在v數(shù)組之中。退出外循環(huán)之后，把v[0],v[1],v[2]相加除以3即得到各科總平均成績。最后按題意輸出各個成績。