快速排序 Thinking in QuickSort

快速排序 1.大致的介绍： 　　快速排序(QuickSort)是一种有效的排序算法。虽然算法在最坏的情况下运行时间为O(n^2)，但由于平均运行时间为O(nlogn)，并且在内存使用、程序实现复杂性上表现优秀，尤其是对快速排序算法进行随机化的可能，使得快速排序在一般情况下是最实用的排序方法之一。 　　快速排序被认为是当前最优秀的内部排序方法。 2.实现 　　快速排序的实现基于分治法，具体分为三个步

>>阅读原文<<