易语言版sort - 纯易语言代码 - 翻译自STL的sort

福仔 · 发表于 2023-4-14 19:15:37

和c++的sort相比

在debug模式下, 易语言耗时大概是20秒左右
而c++耗时是4秒左右, 慢了5倍左右

release模式下

易语言耗时大概7秒
c++耗时500毫秒
比c++慢了14倍左右.....

易语言核心库的数组排序耗时600毫秒左右

这个排序的优点就是可以自行扩展, 支持排序自定义数据类型, 需要自己写比较自定义数据类型大小的函数
可以只排序部分成员, 不一定要排序整个数组

想扩展自定义排序的话, 自己写一个类, 继承 sort_base 类
然后重写 size 和 cmp 这两个方法
size方法是单个成员在数组里占用的尺寸
指针加减的时候会根据这个尺寸计算

cmp方法是比较两个成员的大小, 内部的排序算法就是靠这个返回值进行排序的

STL的std::sort函数是基于Musser在1996年提出的内省排序（Introspective sort）算法实现。这个算法是个缝合怪，它汲取了插入排序、堆排序以及快排的优点：

针对大数据量，使用快排，时间复杂度是O(NlogN)；
若快排递归深度超过阈值__depth_limit ，改用堆排序，防止快排递归过深，同时保持时间复杂度仍是O(NlogN)；
当数据规模小于阈值_S_threshold时，改用插入排序。

易语言版sort.e (71.53 KB, 下载次数: 37)

嫂子 · 发表于 2023-10-7 13:20:27

Delphi前来参战

结果：
生成数组耗时:40ms
写出排序前数组耗时:279ms
排序数组耗时:341ms
写出排序后数组耗时:309ms

楼主易语言代码自带排序我电脑耗时500ms

代码如下

lm88818 · 发表于 2023-5-4 16:02:21

感谢分享，很给力！~

哔哔芭比波比i · 发表于 2023-5-1 20:44:51

感谢分享支持一下

fengyishen · 发表于 2023-4-29 14:23:51

感谢分享。。下载收藏啦

snufgpl · 发表于 2023-4-29 00:36:12

支持开源~！感谢分享

韦贝贝 · 发表于 2023-4-23 14:34:25

sort

网络注册会员 · 发表于 2023-4-19 20:57:34

学习一下

携易 · 发表于 2023-4-19 20:52:03

大神，我来了啊！

opq123 · 发表于 2023-4-19 12:24:40

感谢分享，很给力！~

梦雨心君 · 发表于 2023-4-19 09:35:54

易语言排序一直不太强，试试这个

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

[易源码分享] 易语言版sort - 纯易语言代码 - 翻译自STL的sort

点评

评分

本帖被以下淘专辑推荐: