2014年計算機二級考試C++上機考試試題及答案10

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

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

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

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

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

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

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

　　注意：請勿改動主函數(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年計算機二級C++考試精選試題及答案匯總

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

　　考試吧推薦：2014年3月計算機二級考前沖刺備考專題