快速排序

快速排序（quicksort）的指望運行時間是Θ(n lgn)，而最壞狀況爲Θ(n2)ios 快速排序與歸併排序同樣，也是基於分治的想法的，分治過程有三個步驟：算法 一、分解   將一個數組一分爲二數組 二、解決  遞歸調用分治過程，對分出的兩個子數組排序函數 三、合併  這裏要理解的是，由於兩個子數組都是就地排序，因此合併的過程並不須要操做學習 在《算法導論》以及後面的思考題中，介紹了好幾種快排

>>阅读原文<<