快速排序，用C語言實現

【算法思想】從待排序記錄序列中選取一個記錄爲樞軸，其關鍵字設爲K1，而後將其他關鍵字小於k1的記錄移到前面，而將關鍵字大於或者等於k1的記錄移到後邊，結果將待排序記錄序列分紅兩個子表，最後將關鍵字爲k1的記錄插到其分界線的位置處。將這個過程稱爲一次快速排序。經過一次劃分後，就以關鍵字爲k1的記錄爲界，將待排序序列分紅了兩個子表，且前面子表中全部記錄的關鍵字均小於k1，然後面子表中的表長不超過1爲止

>>阅读原文<<