排序算法学习

ychj526926

aoe1981 发表于 2019-10-4 23:31
哈哈，香川的“二维数组”排序我没用过，不过“我也觉得”如此！

工作表自带排序相信已经是登峰造极的 ...

我建议你还是练练二维排序吧，有挑战性，算法方面，香川已经到登封到极的程度了，我现在做数据排序基本上都用香川的二维稳定排污，相比调用sheet表排序，处理便利性这一块，真的是太爽了，况且日常工作中数据亮超过5万的都很少。 用快排可能还快一些！

zopey

图右侧为优化了部分代码 ，对比左侧 速度并没有变快，百思不得其解，最后发现：

循环变量 申明 ： dim j&

循环变量 申明 ： dim j

zopey

zopey 发表于 2019-10-5 09:53
图右侧为优化了部分代码 ，对比左侧 速度并没有变快，百思不得其解，最后发现：

循环变量 申明 ： dim j ...

附件可测试 变量申明：
i 基本不影响， j 对速度的影响比较大。

插入排序改良.rar (866.23 KB, 下载次数: 18)

2019-10-5 10:06 上传

点击文件名下载附件

zhangmi

学习一下，目前只会用冒泡

aoe1981

ychj526926 发表于 2019-10-5 09:09
我建议你还是练练二维排序吧，有挑战性，算法方面，香川已经到登封到极的程度了，我现在做数据排序基本上 ...

感谢这个建议。

aoe1981

zopey 发表于 2019-10-5 10:08
附件可测试 变量申明：
i 基本不影响， j 对速度的影响比较大。

改良得厉害，快与希尔排序接近了，比我的所谓“二分查找插入排序”快了一个数量级……牛牛牛！！！

aoe1981

zopey 发表于 2019-10-5 10:08
附件可测试 变量申明：
i 基本不影响， j 对速度的影响比较大。

不过，您这个排序的的底层是“计数排序”，为何又要使用复杂的“循环插入”技术？
您这个“循环插入”我大致感觉也是“二分插入”，而且是针对字典去重后的数据列，这个“循环插入”只是让去重数列变得有序，为何不直接用普通计数法的做法，从最小值到最大值依次读取，优势是什么呢？

zopey

aoe1981 发表于 2019-10-5 20:46
不过，您这个排序的的底层是“计数排序”，为何又要使用复杂的“循环插入”技术？
您这个“循环插入”我 ...

本质 是两者 大小比较+倒循环插入（步长1），可以扩展到负整数、小数、文本，而不是针对正整数空间的“计数”，也没有人为限制 最小、最大值。
我的思路  主要是取消 二次循环中的 大量 if判断语句 ，只保留 基本的 for语句，从而 提升效率。

aoe1981

zopey 发表于 2019-10-5 21:02
本质 是两者 大小比较+倒循环插入（步长1），可以扩展到负整数、小数、文本，而不是针对正整数空间的“计 ...

我确定知道的是：普通计数法中，如果数据列分布极为不均，比如前10万个数据都在10000以下，忽然出现一个数据为3000万，我相信这是极为浪费内存空间的做法。您用字典去重并“循环插入”排序，可以节省大量空间，算是定点计数，而不是不论青红皂白的盲目计数，至少我觉得应该是比“普通计数法”牛许多的算法！

aoe1981

zopey 发表于 2019-10-5 21:02
本质 是两者 大小比较+倒循环插入（步长1），可以扩展到负整数、小数、文本，而不是针对正整数空间的“计 ...

我试了下，61519个数据最大值不超过10000，最后一个数据为1亿，用普通计数法用时8.1171875秒，您的字典计数法很稳定2.640625秒，完胜。
当我把最大值设为1.5亿时，居然内存溢出，哈哈。