快速排序算法最坏情况下有O（n^2）的时间复杂度，但是在实践过程中快速排序往往有很好的平均性能，在O(nlogn)中的常数项很小。《算法导论》里有很多快速排序的分析，在这里我们不做太多的数学分析，仅仅从直觉上来谈这个算法。不仅如此，《算法导论》里的Partitioning算法也和我之前在国内教材上看的不一样，而且更容易理解。 快速排序算法最坏情况下有O（n^2）的时间复杂度，但是在实践过程中快速排序往往有很好的平均性能，在O
阅读背景：
算法导论--快速排序
来源：互联网
分享到：
