计数排序
- 就是先把数组中最大的数查找出来,然后以最大的数a+1为新数组的数量,在新数字中,原数组的值就是新数组的下标,原数组值出现的个数就是新数组对应对标的值.最后遍历新数组,就能按顺序拿出,但是可能耗内存比较多,但是不需要比较.比较快
public class CountSort {
public static void main(String[] args) {
int[] arr = {6, 1, 8, 7, 9, 5, 4, 78, 26, 31, 54, 74};
sort(arr);
for (int i : arr) {
System.out.println(i);
}
}
private static void sort(int[] arr) {
if (arr == null || arr.length == 0) {
return;
} else {
int max = arr[0];
for (int i = 0 ;i < arr.length ;i++) {
if (arr[i] > max){
max = arr[i];
}
}
int [] countArr =new int[max+1];
for (int i = 0 ;i < arr.length ;i++) {
countArr[arr[i]]++;
arr[i] = 0;
}
int index =0;
for (int i = 0 ;i < countArr.length ;i++) {
if (countArr[i] > 0){
arr[index++] = i;
}
}
}
}
}