算法導論--快速排序

快速排序算法最壞情況下有O（n^2）的時間複雜度，但是在實踐過程中快速排序往往有很好的平均性能，在O(nlogn)中的常數項很小。《算法導論》裏有很多快速排序的分析，在這裏我們不做太多的數學分析，僅僅從直覺上來談這個算法。不僅如此，《算法導論》裏的Partitioning算法也和我之前在國內教材上看的不一樣，而且更容易理解。 快速排序採用「分治法」的思想，遞歸解決問題。 這裏的輸入時一個數組A，然

>>阅读原文<<