快速排序的另種高效率的寫法

快速排序是大家所熟知的排序演算法，昨天立文問起我這個演算法來；雖然代碼不費力可以正常跑，可我發現裡面有諸多問題；他寫的代碼就不公布了；

首先，裡面的兩個小迴圈的位置不能隨意調換的，Pivot的位置和兩個小迴圈的關係密切哦^_^

第二， 這個程式效率是最高的，其他快速排序的寫法每交換一對記錄需進行3次賦值，實際上，在排序過程中對樞軸記錄的賦值是多餘的，因為只有在一趟排序結束時，low = = high的位置才是樞軸的最後位置。

於是，我們可以寫出下面的代碼：

#include <iostream>using namespace std;int QuickSort(int *asArray, int aiLow, int aiHigh)//left{int liLeft = aiLow;int liRight = aiHigh;int liPivot = asArray[liLeft];if(liLeft <liRight){while(liLeft < liRight){while(asArray[liRight] >= liPivot&&liLeft < liRight)--liRight;asArray[liLeft] = asArray[liRight];while(asArray[liLeft] <=liPivot&&liLeft<liRight) ++liLeft;asArray[liRight] = asArray[liLeft];}asArray[liLeft] = liPivot;QuickSort(asArray, aiLow, liLeft-1);QuickSort(asArray, liLeft+1, aiHigh);}return 0;}int QuickSort2(int *asArray, int aiLow, int aiHigh)//Right{int liLeft = aiLow;int liRight = aiHigh;int liPivot = asArray[liRight];if(liLeft < liRight){while(liLeft < liRight){while(asArray[liLeft] <=liPivot&&liLeft<liRight) ++liLeft;asArray[liRight] = asArray[liLeft];while(asArray[liRight] >= liPivot&&liLeft < liRight)--liRight;asArray[liLeft] = asArray[liRight];}asArray[liRight] = liPivot;QuickSort(asArray, aiLow, liLeft-1);QuickSort(asArray, liLeft+1, aiHigh);}return 0;}int main(){int lsArray[] = {4, 20, 8,1,9, 5, 3, 2};QuickSort2(lsArray, 0, 7);return 0;}

 睡覺去，明天晚上再把一些注釋補上去，並做下探討