计数排序算法思想:
计数排序算法属于不基于比较的排序算法中的一种,要根据具体的数据状况来判断能否采用计数排序算法进行排序。
计数排序代码:
public class CountSort {
public void countSort(int[] arr) {
if (arr == null || arr.length < 2) {
return;
}
int max = Integer.MIN_VALUE;
for (int i = 0; i < arr.length; i++) {//找到待排序数组中的最大值max
max = Math.max(max, arr[i]);
}
int[] bucket = new int[max + 1];//根据max设置辅助数组,保证辅助数组下标能取到max
for (int i = 0; i < arr.length; i++) {
bucket[arr[i]]++;//在辅助数组的arr[i]位置上进行计数
}
int i = 0;
for (int j = 0; j < bucket.length; j++) {
while (bucket[j]-- > 0) {
arr[i++] = j;//完成arr排序
}
}
}