快速排序的優化算法

            之前本身寫過快速排序，可是代碼看起來比較臃腫，計算分離點的時候用了2重循環來回判斷，時間複雜度比較高。今天在看《算法導論》的時候，書上的方法很是經典，巧妙利用一個標誌變量就實現了只用一重循環來partition。算法            快排的基本原理是:定義一個基準點base，而後經過遍歷整個序列，把小於base的放在左邊，大於base的放在右邊，而後對劃分後的兩段序列

>>阅读原文<<