liyuxia713

蹒跚前行者

导航

<2010年1月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
31123456

留言簿(3)

随笔分类

收藏夹

随笔档案

阅读排行榜

评论排行榜

常用链接

统计

Algorithms

C++

最新评论

2010年1月24日 #

基本排序方法及分析(九):Randomized-Quicksort快速排序的随机化版本

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

给出第二种方法的代码  阅读全文

posted @ 2010-01-24 14:36 幸运草 阅读(3301) | 评论 (0)编辑 收藏