【算法-排序】快速排序

    快速排序（Quick sort）最早由東尼·霍爾提出，它又稱劃分交換排序（partition-exchange sort），簡稱快排。在平均狀況下，排序  個項目要 次比較。在最壞狀況下則需要次比較，但這種狀況並不常見。事實上，快速排序通常明顯比其他   算法更快，因爲它的內部循環（inner loop）可以在大部分的架構上很有效率地被實現出來。     快速排序使用分治法（Divide

>>阅读原文<<