算法导论--快速排序

快速排序算法最坏情况下有O（n^2）的时间复杂度，但是在实践过程中快速排序往往有很好的平均性能，在O(nlogn)中的常数项很小。《算法导论》里有很多快速排序的分析，在这里我们不做太多的数学分析，仅仅从直觉上来谈这个算法。不仅如此，《算法导论》里的Partitioning算法也和我之前在国内教材上看的不一样，而且更容易理解。 快速排序采用“分治法”的思想，递归解决问题。 这里的输入时一个数组A，然

>>阅读原文<<