（C++）數據結構排序---快速排序

快速排序幾乎是最快的排序算法。在全部關鍵字爲逆序時排序速度最快。ios 基本思想：在待排記錄中選取一個記錄作爲樞紐。數組中的數據與樞紐做對比，從而分紅兩部分，左邊小於樞紐值，右邊部分大於樞紐值。樞紐爲分界線。算法 劃分過程以下：數組 （1）選取數組第一個數字做爲基準，存儲起來，設兩個值分別指向數組頭部尾部的下標，分別爲i,j。ui （2）a[j]與基準做比較，若a[j]大於基準，則j前移，直到找到

>>阅读原文<<