VBA编程技巧之排序算法初探

aoe1981 · 发表于 2019-9-22 23:14

liucqa 发表于 2013-4-25 16:04
不同的序列，在大数据量下，差距还是很可观的。

对俺这等数学盲来说，啥算法无所谓，如果能在希尔排序 ...

那么这个序列是实践效果最好的吧：
“
Ciura 的部分质数序列：5244763, 2330959, 1036001, 460451, 204641, 90947, 40427, 17971, 7993, 3547, 1579, 701, 307, 131, 57, 23, 9, 4, 1
”

aoe1981 · 发表于 2019-9-23 00:02

香川群子发表于 2013-4-20 22:36
一般我就用选择排序……或者偷懒直接输出结果到工作表后排序。

插入排序比选择排序效率高一点……

工作表排序效率简直甩希尔排序几条街……当然，希尔排序甩普通插入排序，更甩选择排序好多好多条街……

我在a列随机生成100万个=RANDBETWEEN(1,10000000)整数数据，用工作表升序或降序排序，从读取、运算到输出，我心中默数感觉3秒多一些，我用希尔排序（序列为：90947, 40427, 17971, 7993, 3547, 1579, 701, 307, 131, 57, 23, 9, 4, 1）用了20.578125秒（含读取、运算、输出至工作表全过程）。

增加序列：460451, 204641时又变为20.2890625秒。

过些日子，我会发一下我的学习附件。

乾坤若木 · 发表于 2019-10-29 16:27

非常好，感谢分享！

shupupu · 发表于 2019-11-26 22:39

学习。。。。。。。。。。。。。。。。。。。。

chenhgm · 发表于 2019-12-22 13:59

学习……学习……学习……

renkangjizhen · 发表于 2020-1-31 13:29

太高深了！需要好好学一下

sconductor · 发表于 2020-2-16 09:47

学习中，代码仔细阅读！

vincenthnkf · 发表于 2020-5-7 10:16

前辈神贴留名

terryztj · 发表于 2020-10-21 10:59

学会易，学精难，继续努力！

bsdb2012 · 发表于 2020-10-21 13:58

留个记号，慢慢学。

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

[原创] VBA编程技巧 之 排序算法初探

[原创] VBA编程技巧之排序算法初探