排序算法——计数排序（清晰易理解）Java

 参考：https://www.sohu.com/a/258882297_478315 

程序员小灰 的这个解释是看过最清晰的

关键（只适用于整数排序，最好数据差值不要太大）

1.以（数列最大值和最小值的差+1）作为统计数组的长度。

2.同时，数列的最小值作为一个偏移量，用于统计数组的对号入座

3.统计数组从第二个元素开始，每一个元素都加上前面所有元素之和，让统计数组存储的元素值，等于相应整数的最终排序位置。（使之成为一种稳定的排序算法）

4.直接遍历数组，输出数组元素的下标值，元素的值是几，就输出几次

Java实现：

public static int[] countSort(int[] array) {
//1.得到数列的最大值和最小值，并算出差值d
int max = array[0];
int min = array[0];
for(int i=1; i max) {
max = array[i];
}
if(array[i] < min) {
min = array[i];
}
}
int d = max - min;//差值

//2.创建统计数组并统计对应元素个数
int[] countArray = new int[d+1];// 统计数组的长度为原数组的最值之间 差值加1
for(int i=0; i=0;i--) {
sortedArray[ countArray[array[i]-min] -1 ]=array[i];//重点理解一下
countArray[array[i]-min]--;//保证稳定，一个一个取
}
return sortedArray;
}
public static void main(String[] args) {
int[] array = new int[] {95,94,91,98,99,90,99,93,91,92};
int[] sortedArray = countSort(array);
System.out.println(Arrays.toString(sortedArray));//输出方式
}