大家好，今天带来的是联合国算法委员会的最新成果

z899505cqz

相关论文《睡眠排序算法的优化》已发表在柳叶刀杂志，敬请查阅

睡眠排序以其特有的便捷性越来越被重视了，Windows等一众大厂也有计划在今后的内核中使用易语言和该算法使其有更高的性能和稳定性。
但是，经典睡眠排序的缺点不容忽视，在时间复杂度上，随着数值的增大呈线性增加，在稳定性上，邻近的数值也会因为线程的异步执行导致出错，所以优化将从这着重解决这两点。
解决的办法就是不使用多线程，让数据同步睡眠：每次循环把所有数值都-1，数值减少到0时就拿出来放到有序数组里，直到所有数值都为0。
经测试，时间复杂度得到了巨大的优化效果，稳定性也达到99%

  

子程序名	返回值类型	公开	备 注
睡眠排序最新版

变量名	类 型	静态	数组	备 注
数组1	整数型		0
成员数	整数型
i	整数型
索引	整数型
排序好的数组	整数型		0
睡眠计时	整数型

数组1 ＝ { 5, 8, 14, 7, 13, 16, 1, 4, 9, 6, 10, 12, 11, 20, 17, 18, 15, 19, 0, 1, 0, 2, 3 }
' ------------------------------------------------------------------------------------------
循环判断首 ()
成员数 ＝ 取数组成员数 (数组1)
计次循环首 (成员数, i)
索引 ＝ 成员数 － i ＋ 1
判断 (数组1 [索引] ≤ 0)
加入成员 (排序好的数组, 数组1 [索引] ＋ 睡眠计时)
删除成员 (数组1, 索引, 1)
数组1 [索引] ＝ 数组1 [索引] － 1

计次循环尾 ()
睡眠计时 ＝ 睡眠计时 ＋ 1
循环判断尾 (成员数 ＞ 0)
数组1 ＝ 排序好的数组
' ------------------------------------------------------------------------------------------
调试输出 (数组1)

i支持库列表	支持库注释
spec	特殊功能支持库

.版本 2<br /> .支持库 spec<br /> <br /> .子程序 睡眠排序最新版<br /> .局部变量 数组1, 整数型, , "0"<br /> .局部变量 成员数, 整数型<br /> .局部变量 i, 整数型<br /> .局部变量 索引, 整数型<br /> .局部变量 排序好的数组, 整数型, , "0"<br /> .局部变量 睡眠计时, 整数型<br /> <br /> 数组1 ＝ { 5, 8, 14, 7, 13, 16, 1, 4, 9, 6, 10, 12, 11, 20, 17, 18, 15, 19, 0, 1, 0, 2, 3 }<br /> <br /> ' ------------------------------------------------------------------------------------------<br /> .循环判断首 ()<br />     成员数 ＝ 取数组成员数 (数组1)<br /> <br />     .计次循环首 (成员数, i)<br />         索引 ＝ 成员数 － i ＋ 1<br />         .判断开始 (数组1 [索引] ≤ 0)<br />             加入成员 (排序好的数组, 数组1 [索引] ＋ 睡眠计时)<br />             删除成员 (数组1, 索引, 1)<br />         .默认<br />             数组1 [索引] ＝ 数组1 [索引] － 1<br />         .判断结束<br /> <br />     .计次循环尾 ()<br /> <br />     睡眠计时 ＝ 睡眠计时 ＋ 1<br /> .循环判断尾 (成员数 ＞ 0)<br /> 数组1 ＝ 排序好的数组<br /> ' ------------------------------------------------------------------------------------------<br /> <br /> 调试输出 (数组1)

z899505cqz

LWB666 发表于 2023-11-7 12:11
你可以把数组弄多一点 数字弄大一点,你试试时间有多长

多大都很快，我已经解决这个问题了。不信你复制代码试试看

wind1977

纯属扯蛋

LWB666

z899505cqz 发表于 2023-11-7 04:30
该新算法已经解决了这个问题，你可以试试。后续有空我会讲解冒泡排序和选择排序的最新研究 ...

你可以把数组弄多一点 数字弄大一点,你试试时间有多长

z899505cqz

LWB666 发表于 2023-11-6 17:02
来几个大的数字不就寄了?

该新算法已经解决了这个问题，你可以试试。后续有空我会讲解冒泡排序和选择排序的最新研究

Suky

vcdemon 发表于 2023-11-6 14:43
柳叶刀不是个医学杂志么？

你看不出来他就是在扯犊子吗？

LWB666

来几个大的数字不就寄了?

wxinlin

删除成员 这个  应该也能优化下    耗时在这

wxinlin

.版本 2

重定义数组 (排序好的数组, 假, 取数组成员数 (数组1))
a ＝ 0
' ------------------------------------------------------------------------------------------
.循环判断首 ()
    成员数 ＝ 取数组成员数 (数组1)

    .计次循环首 (成员数, i)
        索引 ＝ 成员数 － i ＋ 1
        .判断开始 (数组1 [索引] ≤ 0)
            ' 加入成员 (排序好的数组, 数组1 [索引] ＋ 睡眠计时)
            a ＝ a ＋ 1
            排序好的数组 [a] ＝ 数组1 [索引] ＋ 睡眠计时
            删除成员 (数组1, 索引, 1)
        .默认
            数组1 [索引] ＝ 数组1 [索引] － 1
        .判断结束

    .计次循环尾 ()

    睡眠计时 ＝ 睡眠计时 ＋ 1
.循环判断尾 (成员数 ＞ 0)
数组1 ＝ 排序好的数组


我觉着先重定义下数组  速度会比加入数组  要快些

vcdemon

柳叶刀不是个医学杂志么？