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

aoe1981

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

香川群子 发表于 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秒。

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

乾坤若木

非常好，感谢分享！

shupupu

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

chenhgm

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

renkangjizhen

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

sconductor

学习中，代码仔细阅读！

vincenthnkf

前辈神贴留名

terryztj

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

bsdb2012

留个记号，慢慢学。