排序系列之二: 快速排序法

      Hello,大家好，今天繼續排序系列之二講☞《快速排序法》！在平均狀況下，排序 n 個項目要Ο(n log n)次比較。在最壞狀況下則需要Ο(n2)次比較，但這種狀況並不常見。事實上，快速排序通常明顯比其他Ο(n log n) 算法更快，因爲它的內部循環（inner loop）可以在大部分的架構上很有效率地被實現來。廢話不多說，直接進入算法原理。        快速排序使用分治法（Di

>>阅读原文<<