某排序算法可以实现O(n)的速度！(误

陽陽陽

今天我同学突然讲了一种非常NB的排序算法，名字叫做XSort：这个算法会遍历整个数组，并去除所有没有排序好的成员，从而实现O(n)的排序速度！
之前
https://github.com/gustavo-depaula

我还特意给他加了个易语言实现版本：

  

窗口程序集名	保 留	保 留	备 注
程序集1

子程序名	返回值类型	公开	备 注
_启动子程序	整数型		本子程序在程序启动后最先执行

变量名	类 型	静态	数组	备 注
数组	整数型		4
i	整数型

数组 ＝ { 6, 4, 2, 5, 7, 3, 65, 85, 2, 9, 6, 547, 36, 43, 73, 2, 62, 1, 2, 3, 2, 1, 1, 1 }
X排序 (数组)
计次循环首 (取数组成员数 (数组), i)
标准输出 (0, 到文本 (数组 [i]) ＋ “ ”)
计次循环尾 ()
标准输入 ()
返回 (0)  ' 可以根据您的需要返回任意数值

子程序名	返回值类型	公开	备 注
X排序
参数名	类 型	参考	可空	数组	备 注
数组	整数型

变量名	类 型	静态	数组	备 注
i	整数型
返回数组	整数型		0
n	整数型

n ＝ 数组 [1]
计次循环首 (取数组成员数 (数组), i)
如果 (数组 [i] ≥ n)
n ＝ 数组 [i]
加入成员 (返回数组, 数组 [i])



计次循环尾 ()
数组 ＝ 返回数组

.版本 2<br /> <br /> .程序集 程序集1<br /> <br /> .子程序 _启动子程序, 整数型, , 本子程序在程序启动后最先执行<br /> .局部变量 数组, 整数型, , "4"<br /> .局部变量 i, 整数型<br /> <br /> 数组 ＝ { 6, 4, 2, 5, 7, 3, 65, 85, 2, 9, 6, 547, 36, 43, 73, 2, 62, 1, 2, 3, 2, 1, 1, 1 }<br /> X排序 (数组)<br /> .计次循环首 (取数组成员数 (数组), i)<br />     标准输出 (0, 到文本 (数组 <i>) ＋ “ ”)<br /> .计次循环尾 ()<br /> 标准输入 ()<br /> 返回 (0)  ' 可以根据您的需要返回任意数值<br /> <br /> .子程序 X排序, , , <br /> .参数 数组, 整数型, 参考 数组<br /> .局部变量 i, 整数型<br /> .局部变量 返回数组, 整数型, , "0"<br /> .局部变量 n, 整数型<br /> <br /> n ＝ 数组 [1]<br /> .计次循环首 (取数组成员数 (数组), i)<br />     .如果 (数组 <i> ≥ n)<br />         n ＝ 数组 <i><br />         加入成员 (返回数组, 数组 <i>)<br />     .否则<br /> <br />     .如果结束<br /> <br /> .计次循环尾 ()<br /> 数组 ＝ 返回数组

呵呵仙

和c++自带的快,还是你的快?https://bbs.125.la/forum.php?mod ... 14804169&extra=

凉兮

你是否在寻找：桶排序，O(n+k)

ANormalUser

你是否在寻找：桶排序，O(n+k)