算法7-计数排序算法

计数排序算法思想：

计数排序算法属于不基于比较的排序算法中的一种，要根据具体的数据状况来判断能否采用计数排序算法进行排序。

计数排序代码：

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排序
			}
		}
	}