易语言资源网 - 做最全的易语言资源下载社区
精易论坛授权登录

迭代版的快速排序,不是递归的,速度并不会快多少   [复制链接]

    2020-06-18 10:24:28
    模块控件源码
    易语言资源网
    1937 次浏览
    来源链接


写完了 迭代版快速排序,用1个参数一样大小的游标数组(记录左右的起始点终点),储存了原来的栈

13|56      78|10,11

例如第一组,被4分割成两个,左右是1 3, 第二个是 5 ,6

然后用第一组数组,计算得出第二组游标数组。下回第二游标组数组计算的结果再覆盖到第一个游标数组。交替使用,比第二个数组直接赋值到第一个数组会快一倍了。

基本和递归的快排速度上没差别了。就是空间占用大点(栈换成了两组的数组)

结果快排的这个迭代版,还是没有归并排序的迭代版快

.版本 2

' * “5 秒 398 毫秒 ”  500w

' * 真 | “成功=真” | “归并最优化版本”

' * “8 秒 3 毫秒 ”

' * 真 | “成功=真” | “迭代_快排”

' * “11 秒 92 毫秒 ”1000w

' * 真 | “成功=真” | “归并最优化版本”

' * “25 秒 647 毫秒 ”

' * 真 | “成功=真” | “迭代_快排*********************  本文的速度在这里”

' * “26 秒 723 毫秒 ”

' * 真 | “成功=真” | “快排原始”

' * “27 秒 425 毫秒 ”

' * 真 | “成功=真” | “QuickSort”




点我下载 (已有 32 次下载)

引用模块


源码文件名 模块文件名
迭代版快速排序.e
夏夜自由模块.ec


引用支持库


源码文件名 支持库文件名 支持库标识
6.8.e 系统核心支持库 5.7 d09f2340818511d396f6aaf844c7e325
应用接口支持库 3.1 F7FC1AE45C5C4758AF03EF19F18A395D
特殊功能支持库 3.1 A512548E76954B6E92C21055517615B0
迭代版快速排序.e 系统核心支持库 5.7 d09f2340818511d396f6aaf844c7e325
特殊功能支持库 3.1 A512548E76954B6E92C21055517615B0


[错误报告]   上一篇:scrcpy投屏使用例子...     下一篇:网易云部分功能 查看歌词 歌单 听歌排名...