<b id="glvx9"></b> 舉幾個(gè)例子：
1.輸入10個(gè)整數(shù)存入數(shù)組中，然后把它們從小到大排列并放在同一數(shù)組中。(思路：先找出最小的，放在第一個(gè)位置，為了防止把原先的數(shù)覆蓋掉，可以把原先的第一個(gè)數(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);
}
分析：先讓第一個(gè)值作為基準(zhǔn)，如果后面有比它小的，那么就把這兩個(gè)數(shù)互換一下，同時(shí)把基準(zhǔn)換成小的值。兩個(gè)數(shù)互換應(yīng)該這樣(stmp=a;a=b;b=stmp;)，而不是(a=b;b=a;)，想想這是為什么?必須要用一個(gè)變量作為橋梁。這種一個(gè)一個(gè)的把最小的放在前面的排序方法，我們形象的叫做冒泡法。
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.一個(gè)已經(jīng)排好序的數(shù)組，輸入一個(gè)數(shù)，利用二分法把這個(gè)數(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)作邊界，然后再找中點(diǎn)。例如這一題，第一次的是10個(gè)數(shù)的中點(diǎn)，為11，發(fā)現(xiàn)11<13，則找11-19的中點(diǎn)15，發(fā)現(xiàn)15>13，再找11-15的中點(diǎn)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ù)組中沒有時(shí)怎么處理。如果要考慮這個(gè)問題，程序該怎么改動(dòng)呢?
相關(guān)推薦：計(jì)算機(jī)等級(jí)考試二級(jí)C語言教程匯總計(jì)算機(jī)等級(jí)考試二級(jí)C語言常見知識(shí)點(diǎn)總結(jié)
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
