2014年計(jì)算機(jī)二級(jí)考試C++上機(jī)考試試題及答案10

　　二、簡(jiǎn)單應(yīng)用題

　　使用VC++6.0打開考生文件夾下的源程序文件2.cpp。閱讀下列函數(shù)說明和代碼，實(shí)現(xiàn)函數(shù)sort(intA[]，intn)，用選擇排序法將數(shù)組從大到小排序。

　　提示：選擇排序法的思想是

　　(1)反復(fù)從還未排好序的那部分線性表中選出關(guān)鍵字最小的結(jié)點(diǎn)。

　　(2)按照從線性表中選出的順序排列結(jié)點(diǎn)，重新組成線性表。

　　(3)直到未排序的那部分為空，使得重新形成的線性表是一個(gè)有序的線性表。

　　補(bǔ)充函數(shù)sort(intA[]，intn)，實(shí)現(xiàn)選擇排序。

　　注意：請(qǐng)勿改動(dòng)主函數(shù)。

　　試題程序：

　　#include

　　#defineN10

　　voidsort(intA[N]，intn)

　　{

　　}

　　intmain()

　　intA[N]={-72，54，-6，7，18，102，0，4，-11，1};

　　sort(A，10);

　　for(inti=0;i(sizeof(A)/sizeof(int);i++)

　　{

　　cout<　　}

　　cout<　　return0;

　　}

　　相關(guān)推薦：

　　2014年計(jì)算機(jī)二級(jí)C++考試精選試題及答案匯總

　　考試吧考后首發(fā)2014年3月計(jì)算機(jī)等考真題及答案通知

　　考試吧推薦：2014年3月計(jì)算機(jī)二級(jí)考前沖刺備考專題