快速排序 Thinking in QuickSort

快速排序 1.大致的介紹： 　　快速排序(QuickSort)是一種有效的排序算法。雖然算法在最壞的情況下運行時間爲O(n^2)，但由於平均運行時間爲O(nlogn)，並且在內存使用、程序實現複雜性上表現優秀，尤其是對快速排序算法進行隨機化的可能，使得快速排序在一般情況下是最實用的排序方法之一。 　　快速排序被認爲是當前最優秀的內部排序方法。 2.實現 　　快速排序的實現基於分治法，具體分爲三個步

>>阅读原文<<