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

岭南人家 · 发表于 2010-12-14 17:03

收藏学习

d353729046 · 发表于 2010-12-14 17:32

支持原创！向老师学习！

灰袍法师 · 发表于 2010-12-14 19:50

原帖由 Zamyi 于 2010-12-14 10:52 发表
不错，学习。不过换成两维的要慢不少，与工作表排序相比，反而慢一点点：

所以我才先把多行一列转换为一行，排序，然后转回多行一列吖

这样比直接对多行一列排序快得多

其实要说排序的速度，快速排序几乎是肯定更快，3.5秒可以排100万了

以前qee用大大就写过一个

本帖最大贡献应该是提出了希尔排序的最佳h序列

[ 本帖最后由灰袍法师于 2010-12-14 20:10 编辑 ]

回头客哟 · 发表于 2010-12-14 20:07

呵！比高手还高！！！

回头客哟 · 发表于 2010-12-14 20:09

看来得加劲学习了，现在老是赶不上趟！

mono001 · 发表于 2010-12-14 22:23

谢谢分享，以后学习

xpm130 · 发表于 2010-12-15 07:40

瞻仰的高度.

mybadboy · 发表于 2010-12-15 08:45

向高手学习，谢谢分享！！

xbyxby · 发表于 2010-12-15 10:13

很有深度，值得学习！

tfc · 发表于 2010-12-15 11:58

有没有多列快速排序算法？每列按第1、第2、第3。。。关键字排序。比如7列？排好后这样：
0 1 2 3 4 1 2
0 2 1 1 1 0 5
1 0 0 0 0 0 1
2 0 1 0 0 1 0
2 0 1 0 0 2 1

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

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

回复 1楼灰袍法师的帖子

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

回复 1楼 灰袍法师 的帖子

回复 1楼灰袍法师的帖子