有史以来最快的希尔排序 - 比历史贴快10倍，比Excel排序更快 - 兼论堆排序和快速排序

灰袍法师 · 发表于 2011-9-13 17:22

sunsoncheng 发表于 2011-5-26 23:12
为什么用冒泡与插入时是12而不是其它呢?

12表示如果待排序的数据低于这个值，就不再采用迭代快速排序，而是直接冒泡或者插入
这样虽然用了较慢的冒泡或者插入排序，但是可以节省一次调用快速排序子程序的时间，所以实际上更快。
对于不同的CPU，当然这个最佳值也是不同的，一般认为10-25都是可以接受的数值
我个人测试自己的电脑是12左右最佳，你大可以试一下其它数值。

WCHGSZ · 发表于 2011-12-17 08:12

支持原创！向老师学习！

a8737461 · 发表于 2011-12-17 08:33

谢谢楼主分享受

zyf1293 · 发表于 2012-2-16 13:55

收下慢慢学习，谢谢分享！

soli51 · 发表于 2012-2-19 00:15

这个得顶上

news30 · 发表于 2012-2-19 01:52

做个记号慢慢吃透，最近也整了一个筛选排序的用于加快工作，比起楼主的联系就是菜菜

83636368 · 发表于 2012-3-27 21:36

这个需要仔细研究

forlovewyz · 发表于 2012-3-28 16:01

还不是很懂，留个脚印。

沟壑中的鱼庚 · 发表于 2012-3-29 23:10

看不懂想要达到什么目的咧

abcd321abcd · 发表于 2012-5-18 18:20

谢谢分享！！

		自动登录	找回密码
密码			免费注册

[原创] 有史以来最快的希尔排序 - 比历史贴快10倍，比Excel排序更快 - 兼论堆排序和快速排序