快速排序,用C語言實現

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