public int[] arraysort(int[] a) {
int[] num = new int[100000];
for(int i = 0;i < a.length;i++) {
num[a[i]]++;
}
for(int i = 1;i < num.length;i++) {
num[i] += num[i - 1];
}
int[] b = new int[a.length];
for(int i = b.length - 1; i >= 0;i--) {
b[num[a[i]] - 1] = a[i];
num[a[i]]--;
}
return b;
}
时间复杂度为n的排序代码
最新推荐文章于 2024-03-12 17:47:05 发布