基本排序方法及分析（九）：Randomized-Quicksort快速排序的随机化版本

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

给出第二种方法的代码阅读全文基本排序方法及分析（九）：Randomized-Quicksort快速排序的随机化版本

幸运草 2010-01-24 14:36 发表评论

2021-11-30
2021-10-04
2022-12-23
2022-01-03
2021-07-05
2021-11-08
2021-06-02