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

[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);
　　　　}
　　　}
　　}
}

[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 确实，我只看了外层循环就写回复了