編寫快速排序函數(shù)，實(shí)現(xiàn)對(duì)給定的數(shù)組vec從下標(biāo)start到finish之間的元素進(jìn)行排序。
說(shuō)明：快速排序的思想是先以數(shù)組中的某個(gè)數(shù)為基準(zhǔn)，將數(shù)組中所有小于該數(shù)的數(shù)放于數(shù)組左邊，而所有大于該數(shù)的數(shù)放于數(shù)組右邊，所選的某個(gè)數(shù)放于這兩種數(shù)中間（程序中Partition函數(shù)的作用），然后對(duì)劃分后的左半邊數(shù)組和右半邊數(shù)組用同樣的方式處理。
注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main和其它函數(shù)中的任何內(nèi)容，僅在函數(shù)的花括號(hào)中填入所編寫的若干語(yǔ)句。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
static_cast的功能是將一種數(shù)據(jù)類型轉(zhuǎn)換成另一種數(shù)據(jù)類型，其使用格式為（）。
string類中為字符串對(duì)象提供了一些成員函數(shù)，調(diào)用這些成員函數(shù)的方法為（）。
指針變量中保存著一個(gè)（）。
當(dāng)不同類型的量進(jìn)行混合算數(shù)運(yùn)算時(shí)，可以在程序中使用強(qiáng)制類型轉(zhuǎn)換運(yùn)算符時(shí)static_cast或（）。
為了避免頻繁的函數(shù)調(diào)用與返回，C++語(yǔ)言引入了（）的概念。
使用delete對(duì)動(dòng)態(tài)分配的數(shù)組進(jìn)行釋放的語(yǔ)法格式為（）。
（）可以看作是符號(hào)化了的機(jī)器語(yǔ)言，使用助記符編寫程序。
C++語(yǔ)言可以用（）限定符強(qiáng)制改變?cè)L問(wèn)權(quán)限。
運(yùn)算符new還可以用來(lái)對(duì)數(shù)組進(jìn)行動(dòng)態(tài)分配，這時(shí)需要在數(shù)據(jù)類型后面添加（），并在其中指明所要分配的數(shù)組元素個(gè)數(shù)。
如果把const限定符放在*號(hào)的右邊，使指針本身成為一個(gè)const指針，即（）。