快速排序的思想是分而治之，利用遞歸達(dá)到快速排序的效果

創(chuàng)新互聯(lián)公司公司2013年成立，是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司，擁有項(xiàng)目網(wǎng)站設(shè)計(jì)、成都網(wǎng)站建設(shè)網(wǎng)站策劃，項(xiàng)目實(shí)施與項(xiàng)目整合能力。我們以讓每一個(gè)夢(mèng)想脫穎而出為使命，1280元申扎做網(wǎng)站,已為上家服務(wù),為申扎各地企業(yè)和個(gè)人服務(wù),聯(lián)系電話:18980820575

首先要選定一個(gè)基準(zhǔn)數(shù)，一般選擇最左邊的數(shù)為基準(zhǔn)數(shù)，排序的目標(biāo)就是讓這個(gè)基準(zhǔn)數(shù)的左邊全小于這個(gè)基準(zhǔn)數(shù)，右邊全大于這個(gè)基準(zhǔn)數(shù)。然后以這個(gè)基準(zhǔn)數(shù)為分隔線，在左右兩側(cè)再次調(diào)用這個(gè)排序的函數(shù)，直到全部有序。簡(jiǎn)述過(guò)程：

以  8 9 4 7 2 6 選

1. 選擇兩個(gè)哨兵 i，j 分別指向8,6,基準(zhǔn)數(shù)為8

2.從j哨兵開(kāi)始，因?yàn)閖指向的6小于基準(zhǔn)數(shù)8，不符合j指向的數(shù)都要大于8的要求，所以將j指向的數(shù)覆蓋i指向的數(shù)，同時(shí)i指向的數(shù)變成9

6 9 4 7 2 6

3.此時(shí)i指向9大于基準(zhǔn)數(shù)8，不符合基準(zhǔn)數(shù)左邊的都要小于基準(zhǔn)數(shù)，右邊的都要大于基準(zhǔn)數(shù)，所以i指向的數(shù)覆蓋j指向的數(shù)，同時(shí)j--,j指向7

6 9 4 7 2 9

重復(fù)以上步驟，直到 哨兵i 和 哨兵j相遇

4.最后一步將基準(zhǔn)值放到中間

代碼實(shí)現(xiàn)：

void QuickSort(int a[], int low, int high)

{

int i = low, j = high;//每次i,j都指向最低一個(gè)元素，和最高一個(gè)元素

int temp = a[low];//每次選擇最左邊的數(shù)為基準(zhǔn)數(shù)

while(i < j)//每次循環(huán)結(jié)束的條件是 i == j

{

while(i < j && a[j] >= temp) j--;//先從左邊開(kāi)始，找到小于基準(zhǔn)數(shù)的數(shù)

if(i < j){

a[i] = a[j];

i++;

}//和i指向的數(shù)交換

while(i < j && a[i] <= temp) i++;//找到基準(zhǔn)數(shù)左邊大于基準(zhǔn)數(shù)的數(shù)

if(i < j){

a[j] = a[i];

j--;

}//換到基準(zhǔn)數(shù)右邊去

}//以上執(zhí)行完后，將基準(zhǔn)數(shù)放到中間

a[i] = temp;

if(low < i)//如果是基準(zhǔn)數(shù)左邊的話

   QuickSort(a, low, i-1);//將最高位i-1

if(i < high)//如果是基準(zhǔn)數(shù)右邊的話

QuickSort(a, j+1, high);//最低位為基準(zhǔn)位+1

}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

當(dāng)前文章：快速排序的總結(jié)-創(chuàng)新互聯(lián)
文章來(lái)源：http://weahome.cn/article/hdjss.html