快速排序(三種算法實現和非遞歸實現)

快速排序(Quick Sort)是對冒泡排序的一種改進，基本思想是選取一個記錄作爲樞軸，經過一趟排序，將整段序列分爲兩個部分，其中一部分的值都小於樞軸，另一部分都大於樞軸。然後繼續對這兩部分繼續進行排序，從而使整個序列達到有序。 遞歸實現： void QuickSort(int* array,int left,int right) { assert(array); if(le

>>阅读原文<<