摘要： 上一篇提到，快速排序的平均时间复杂度是O(nlgn)，比其他相同时间复杂度的堆排序、归并排序都要快，但这是有前提的，就是假定要排序的序列是随机分布的，而不是有序的。实际上，对于已经排好的序列，如果用快速排序时间复杂度是O(n2)。为应对这样的有序序列，于是出现了本篇要讲的随机化快速排序(Random... 阅读全文