計算機等級考試二級C語言入門教程：數(shù)組

　　舉幾個例子：

　　1.輸入10個整數(shù)存入數(shù)組中，然后把它們從小到大排列并放在同一數(shù)組中。(思路：先找出最小的，放在第一個位置，為了防止把原先的數(shù)覆蓋掉，可以把原先的第一個數(shù)和最小數(shù)的位置互換)。

　　main()

　　{

　　int array[10];

　　int i,j,min,stmp;

　　for(i=0;i<10;i++) scanf(%d,&array[i]);

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

　　{

　　min=array[i];

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

　　if(min>array[j]) /*里面的4行語句很重要*/

　　{

　　min=array[j];

　　stmp=array[i];

　　array[i]=array[j];

　　array[j]=stmp;

　　}

　　}

　　for(i=0;i<10;i++) printf(%d ,array[i]);

　　printf(\n);

　　}

　　分析：先讓第一個值作為基準(zhǔn)，如果后面有比它小的，那么就把這兩個數(shù)互換一下，同時把基準(zhǔn)換成小的值。兩個數(shù)互換應(yīng)該這樣(stmp=a;a=b;b=stmp;)，而不是(a=b;b=a;)，想想這是為什么?必須要用一個變量作為橋梁。這種一個一個的把最小的放在前面的排序方法，我們形象的叫做冒泡法。

　　2.輸入一行字符存入數(shù)組，然后把他們反序存入到同一數(shù)組中。

　　#include stdio.h

　　main()

　　{

　　char c,stmp,array[80];

　　int i=0,j;

　　while((c=getchar())!='\n') /*注意這兒的用法*/

　　array[i++]=c;

　　array[i]='\0'; /*為什么要加'\0'?是否可以不加?*/

　　for(j=i-1;j>=i/2;j--)

　　{

　　stmp=array[j];

　　array[j]=array[i-1-j];

　　array[i-1-j]=stmp;

　　}

　　for(i=0;array[i]!='\0';i++) printf(%c,array[i]);

　　printf(\n);

　　}

　　3.一個已經(jīng)排好序的數(shù)組，輸入一個數(shù)，利用二分法把這個數(shù)從原數(shù)組中刪除，數(shù)組順序保持不變。如原數(shù)組為1,3,5,7,9,11,13,15,17,19，待刪除的數(shù)為13，則輸出為1,3,5,7,9,11,15,17,19。

　　二分法：每次都是判斷中間的數(shù)是否滿足要求，若滿足則刪除，若不滿足，則把該數(shù)當(dāng)作邊界，然后再找中點。例如這一題，第一次的是10個數(shù)的中點，為11，發(fā)現(xiàn)11<13，則找11-19的中點15，發(fā)現(xiàn)15>13，再找11-15的中點13，正好，則刪除。

　　main()

　　{

　　int array[10]={1,2,3,5,8,15,20,30,100,200};

　　int first=0,end=9,middle=(first+end)/2,num,i;

　　scanf(%d,&num);

　　while(array[middle]!=num) /*注意這里面的三行代碼*/

　　{

　　if(array[middle]>num) end=middle;

　　else first=middle;

　　middle=(first+end)/2;

　　}

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

　　{

　　if(i>=middle) array[i]=array[i+1];

　　printf(%d ,array[i]);

　　}

　　printf(\n);

　　}

　　程序沒有考慮當(dāng)輸入的數(shù)在原先數(shù)組中沒有時怎么處理。如果要考慮這個問題，程序該怎么改動呢?

　　　　　　　計算機等級考試二級C語言常見知識點總結(jié)

　　　　　　　計算機等考二級C50套上機程序填空題匯總

　　　　　　　計算機等級考試二級C語言三套全真預(yù)測試題