原理就是......
从-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);
}
}
}
}
 |
1
这个叫低配版冒泡排序。
|
 |
shawngaoFeb 26, 2019
2
是你赢了
|
 |
3
你这不全面，万一超过范围呢。
应该先遍历一遍，得到上下界，然后再循环。 |
 |
watzdsFeb 26, 2019 via Android
4
就是鸽巢排序，桶排序的时间换空间版
|
 |
5
测试用例，{INT_MAX，INT_MIN}
|
 |
6
有小数就凉
|
 |
jzq526Feb 26, 2019
7
大约循环 20 万次，还有比对，就为了给十几个数排序……貌似常见算法哪个都比这个效率高吧？
你这个算法在数据量很大，相对比较集中的情况下可能会好一点 |
 |
binxinFeb 26, 2019
8
考虑一下位排序？
好像是直接申请一个 20 万位长的二进制数 |
 |
OrenoidFeb 26, 2019
9
这不和桶排序差不多一个思路吗
|
 |
11
还是喜欢指鹿为马排序
|
 |
admolFeb 26, 2019
13
就这个写法来说, 两个 for 循环换一下顺序, 打印之后再退出下当前循环, 效率是不是要高一点
|
 |
codehzFeb 26, 2019 via Android
14
说起来 gpu 上还真有这种操作（
|
 |
luomu24Feb 26, 2019
15
应该把范围改成 -2^31~(2^31)-1，这样就适用于全部了。嘿嘿
|
 |
smeraldoFeb 26, 2019
16
小数怎么办?
|
 |
lithiumiiFeb 26, 2019
17
还是斯大林排序好
|
 |
mingleizhenFeb 26, 2019
18
for 确实是很快。。。
|
 |
jmc891205Feb 26, 2019
20
你可能对效率不错有什么误解
|
 |
zzj0311Feb 26, 2019 via Android
21
你是怎么发现它效率不错的。。
|
 |
luckyxFeb 26, 2019
22
比冒泡差多了吧... 实用性还不广
|
 |
tabris17Feb 26, 2019
23
out of bound
|
 |
KirscheisFeb 26, 2019 via Android
24
你这样实现效率太低了，(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 位的内存 |
1
Select Language