快速排序的分析与优化

快速排序的介绍快速排序是一种排序算法，对包含n个数的输入数组，最坏的情况运行时间为Θ(n^2)[Θ读作theta]。虽然这个最坏情况的运行时间比较差，但快速排序通常是用于排序的最佳的实用选择。这是因为其平均情况下的性能相当好：期望的运行时间为Θ(nlgn)，且&T