【排序算法】快速排序算法代碼演示

快速排序的特點： 以某個記錄爲界(該記錄稱爲支點或樞軸)，將待排序列分成兩部分: ①一部分: 所有記錄的關鍵字大於等於支點記錄的關鍵字 ②另一部分: 所有記錄的關鍵字小於支點記錄的關鍵字 快速排序算法描述： 第一步： 任取待排序記錄序列中的某個記錄(例如取第一個記錄)作爲基準(樞), 按照該記錄的關鍵字大小,將整個記錄序列劃分爲左右兩個子序列。 第二步： 左側子序列中所有記錄的關鍵字都小於或等於基

>>阅读原文<<