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

[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]

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

[wbing]

测试用例，{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 确实是很快。。。

[pkokp8]

@Perry 乘所有数的分母乘积

[jmc891205]

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