快速排序 優化 詳細分析

看了編程珠璣Programming Perls第11章關於快速排序的討論，發現本身終年用庫函數，已經忘了快排怎麼寫。因而整理下思路和資料，把至今所瞭解的快排的方方面面記錄與此。算法   綱要 算法描述 時間複雜度分析 具體實現細節 劃分 選取樞紐元 固定位置 隨機選取 三數取中 分割 單向掃描 雙向掃描 Hoare的雙向掃描 改進的雙向掃描 雙向掃描的其餘問題 分治 尾遞歸 參考文獻 1、算法描述

>>阅读原文<<