編寫快速排序函數(shù)，實(shí)現(xiàn)對給定的數(shù)組vec從下標(biāo)start到finish之間的元素進(jìn)行排序。
說明：快速排序的思想是先以數(shù)組中的某個(gè)數(shù)為基準(zhǔn)，將數(shù)組中所有小于該數(shù)的數(shù)放于數(shù)組左邊，而所有大于該數(shù)的數(shù)放于數(shù)組右邊，所選的某個(gè)數(shù)放于這兩種數(shù)中間（程序中Partition函數(shù)的作用），然后對劃分后的左半邊數(shù)組和右半邊數(shù)組用同樣的方式處理。
注意：部分源程序給出如下。請勿改動(dòng)主函數(shù)main和其它函數(shù)中的任何內(nèi)容，僅在函數(shù)的花括號中填入所編寫的若干語句。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
使用string類時(shí)，在程序中必須包含這個(gè)類的頭文件，使用的語句為（）。
string類中為字符串對象提供了一些成員函數(shù)，調(diào)用這些成員函數(shù)的方法為（）。
在C++程序中由new分配的動(dòng)態(tài)內(nèi)存空間必須通過（）運(yùn)算符釋放。
標(biāo)識符的（）是指一個(gè)標(biāo)識符在程序中的有效范圍。
命名空間是C++的一種機(jī)制，使用關(guān)鍵字（）把大量有邏輯聯(lián)系的程序?qū)嶓w組合在一個(gè)標(biāo)識符下。
運(yùn)算符（）用于申請動(dòng)態(tài)存儲(chǔ)空間，它的操作數(shù)為某種數(shù)據(jù)類型且可以帶有初值表達(dá)式或元素個(gè)數(shù)。
（）可以看作是符號化了的機(jī)器語言，使用助記符編寫程序。
第一代高級語言以Fortran語言和（）語言為代表。
重載函數(shù)的形參必須不同，即或者（）或者參數(shù)類型不同。
對于只存儲(chǔ)一個(gè)基本類型數(shù)據(jù)的指針，使用new為其動(dòng)態(tài)分配的語法格式為（）。