桶排序

桶排序是一种效率很高的排序算法，它的时间复杂度为O(n)，但桶排序有一定的限制，它需要知道待排序数组中的最大值，以便创建临时数组。

算法思想：

·设待排序序列的元素取值范围为0到m，则我们新建一个大小为m+1的临时数组并把初始值都设为0，

·遍历待排序序列，把待排序序列中元素的值作为临时数组的下标，找出临时数组中对应该下标的元素使之+1；

·然后遍历临时数组，把临时数组中元素大于0的下标作为值按次序依次填入待排序数组，元素的值作为重复填入该下标的次数，遍历完成则排序结束序列有序。

public static void BucketSort(int[] a, int max) {// 声明一个长度为max+1的数组，并把数组中的元素全部初始化为0int[] tempArray = new int[max + 1];Arrays.fill(tempArray, 0);// 将tempArray下标中等于intArray[i]的元素+1for (int i = 0; i < a.length; i++)tempArray[a[i]] += 1;// 将排序后的元素插入数组tempArray的下标即元素的值int insertIndex = 0;for (int j = 0; j < tempArray.length; j++) {for (int k = 0; k < tempArray[j]; k++)a[insertIndex++] = j;}}