麒麟子

~~

导航

<2010年5月>
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345

统计

常用链接

留言簿(12)

随笔分类

随笔档案

Friends

WebSites

积分与排名

最新随笔

最新评论

阅读排行榜

评论排行榜

2010年5月4日 #

冒泡排序与选择排序的不同、快速排序与选择排序的结合

     摘要: 目前广为使用的快速排序和选择排序联合使用,也会有意想不到的提升!
众所周知,当用快速排序法排序时,划分到很细的时候,明显很亏。 比如:两三个数排序却要划分成两堆,这样很划不来。所以,我们可以设定一个阀值,当快速排序划分到一定粒度的时候,便采用选择排序。 至于这个阀值,可以通过performace来测试,以得到一个“最优值”

  阅读全文

posted @ 2010-05-04 23:44 麒麟子 阅读(2063) | 评论 (3)编辑 收藏