面试题：随机15个整数10以内的值new []{9,4,1,2,7,8,1,3,6,5,3,4,0,10,9}，怎么样最快排序？
原理：计数排序,不是基于元素进行比较，而是用数组的下标来确定元素正确的位置。
思路：遍历这个无序的随机数列，每一个整数按照其值对号入座，对应数组下标的元素进行加1操作。
比如第一个整数是9，那么数组下标为9的元素加1：new []{0,0,0,0,0,0,0,0,0,9,0}
这样排序得到的数组状态：
2,1,1,2,2,1,1,1,1,2, 1
0,1,2,3,4,5,6,7,8,9,10
代码如下
public static int[] countSort(int[] array) {
//1.得到数列的最大值
int max = array[0];
for (int i = 1; i < array.length; i++) {
if (array[i] > max) {
max = array[i];
}
}
//2.根据数列最大值确定统计数组的长度
int[] countArray = new int[max + 1];
//3.遍历数列，填充统计数组
for (int i = 0; i < array.length; i++) {
//遍历原始数组，按数组下标排序，index下标的值就是排序的值，如果有相同的index值加1
countArray[array[i]]++;
}
//4.遍历统计数组，输出结果
int index = 0;
int[] sortedArray = new int[array.length];
for (int i = 0; i < countArray.length; i++) {
// 遍历数组下标值，根据countArray[i]的值来遍历index的下标，并且index下标根据countArray[i]的值加一
for (int j = 0; j < countArray[i]; j++) {
sortedArray[index++] = i;
}
}
return sortedArray;
}
从代码角度来看是可以实现排序，但是也有缺陷，按数组最大值来确实数组下标，这样创建过大的数组，实际用不了这么大的数组，这样就会浪费内存。
