三、簡單應(yīng)用題

　　42使用VC++6.0打開考生文件夾下的源程序文件2.cpp。閱讀下列函數(shù)說明和代碼，完成空出部分的程序。實現(xiàn)函數(shù)sort(intA[]，intn)，用冒泡法對數(shù)組數(shù)據(jù)進(jìn)行排序。所謂冒泡法，就是每次把相鄰的兩個數(shù)交換，較大的數(shù)交換到后面。這樣下標(biāo)從0到n-1的數(shù)與其后面相鄰的數(shù)交換，可以把最大的數(shù)交換到數(shù)組的末端。進(jìn)行n次下標(biāo)從0到n-1的交換，則數(shù)組變成有序的，并且按由大到小排序。

　　注意：不能修改和刪除程序的其他部分，也不能修改程序的結(jié)構(gòu)。

　　試題程序：

　　#include

　　#defineN10

　　voidsort(intA[N]，intn)

　　{

　　}

　　intmain()

　　{

　　intA[N]={1，50，17，69，87，42，90，-6，O，-11};

　　sort(A，10);

　　for(inti=0;i

　　{

　　cout<

　　}

　　cout<

　　return0;

　　}

　　參考解析：

　　inti，j，k，t;

　　for(i=0;i(n-1;i++)

　　{

　　for(k=i，j=i+1;j

　　if(A[k]

　　交換

　　k=j;

　　if(k!=i)//交換

　　{

　　t=AEi3;

　　A[i]=A[k];

　　A[k]=t;

　　}

　　【解析】以數(shù)組“A[]={3，8，7，6，5，0，1，2，9，4}，，為例來說明具體的排序過程，第一次選擇：第一步，從A[0]-A[9]中找最大值max及下標(biāo)k，max=9，k=8;第二步，交換a[0]與最大值a[8]的值;第一次結(jié)束后a[0]已存放了最大值，下一次比較就不必再經(jīng)過它了，而從a[1]開始，如此循環(huán)。從例中可以看出10個元素要進(jìn)行9次比較，n個元素要進(jìn)行n-1次比較。設(shè)置兩層循環(huán)，外層循環(huán)變量i從0到n-1，內(nèi)層循環(huán)變量從i開始到n-1，在內(nèi)層循環(huán)中找最大值，如果最大值的下標(biāo)k和i不同，則交換，實現(xiàn)選擇法排序。在內(nèi)層循環(huán)體內(nèi)，如果最大值的下標(biāo)k和i不同，則用一個臨時變量記錄第i個元素，然后將第k個元素賦值給第i個元素，臨時變量值賦給第k個元素，如此完成兩個元素的交換。

　　相關(guān)推薦：

　　各地2015全國計算機(jī)等級考試報名時間及入口匯總

　　2015年12月計算機(jī)等級考試通關(guān)分享：如何做題？

　　名師指導(dǎo)：2015年計算機(jī)等級考試上機(jī)應(yīng)試技巧

　　2015年計算機(jī)二級考試C++過關(guān)練習(xí)題及答案匯總