麒麟子

~~

导航

<2010年5月>
日一二三四五六
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345

统计

常用链接

留言簿(12)

随笔分类

随笔档案

Friends

WebSites

积分与排名

最新随笔

最新评论

阅读排行榜

评论排行榜

2010年5月4日 #

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

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

  阅读全文

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