摘要: Quicksort是一个很好的比较排序算法，但是其最坏情况运行时间是O(n^2), 还不如Mergesort的O(nlgn), 如何改进Quicksort? 答案是：引进随机化思想。 一种方法： 对给定的待排序序列，随机地重排列 另一种方法：随机选取pivot 给出第二种方法的代码 阅读全文