继"睡眠排序"后, 我突发奇想写了个改良版的......

[Adlered]

原理就是......
从-99999 循环到 99999
然后每循环一次, 在每次循环其中再遍历一次数组, 如果数组里含有这个数, 就打印出来......
我是不是该吃药了? 效率还莫名的不错......
不但支持负数, 还能自由修改排序范围......

public class 智障排序 {
　 public static void main(String[] args) {
　　 int[] nums = {1,4,2,5,3,9,123412,12,5112,126,-12};
　　　 for (int i = -99999; i < 99999; i++) {
　　　　 for (int j:nums) {
　　　　 if (j == i)
　　　　　 System.out.println(i);
　　　　}
　　　}
　　}
}

注：效率不错是相对睡眠排序来讲的~

[Building]

这个叫低配版冒泡排序。

[shawngao]

是你赢了

[xujinkai]

你这不全面，万一超过范围呢。
应该先遍历一遍，得到上下界，然后再循环。

[watzds]

就是鸽巢排序，桶排序的时间换空间版

[benson458]

测试用例，{INT_MAX，INT_MIN}

[Perry]

有小数就凉

[jzq526]

大约循环 20 万次，还有比对，就为了给十几个数排序……貌似常见算法哪个都比这个效率高吧？
你这个算法在数据量很大，相对比较集中的情况下可能会好一点

[binxin]

考虑一下位排序？
好像是直接申请一个 20 万位长的二进制数

[Orenoid]

这不和桶排序差不多一个思路吗

[yosemite]

@jzq526 这本来就是脑洞用的。要不睡眠排序不是更扯

[liunian1004]

还是喜欢指鹿为马排序

[fcten]

@jzq526 是 11*20 万次吧

[admol]

就这个写法来说, 两个 for 循环换一下顺序, 打印之后再退出下当前循环, 效率是不是要高一点

[codehz]

说起来 gpu 上还真有这种操作（

[luomu24]

应该把范围改成 -2^31~(2^31)-1，这样就适用于全部了。嘿嘿

[smeraldo]

小数怎么办?

[lithiumii]

还是斯大林排序好

[mingleizhen]

for 确实是很快。。。

[povvoq]

@Perry 乘所有数的分母乘积

[jmc891205]

你可能对效率不错有什么误解

[zzj0311]

你是怎么发现它效率不错的。。

[luckyx]

比冒泡差多了吧... 实用性还不广

[tabris17]

out of bound

[Kirscheis]

你这样实现效率太低了，(max-min)*n 的时间。。不过可以用空间换时间变成基数排序，两次循环就可以

for i in nums
{
arr[(uint64) i] = 1;
}

for i in len(arr)
{
if arr[i] == 1 print((int64) i);
}

时间是 n，不过最差可能需要 2^64 位的内存

[Adlered]

@jzq526 哈哈哈 我的意思是相比较睡眠算法来讲效率要高得多~ 娱乐一下

[jzq526]

@fcten 确实，我只看了外层循环就写回复了