桶排序的基本思想是：

　　把数组 arr 划分为 n 个大小相同子区间(桶)，每个子区间各自排序，最后合并 。计数排序是桶排序的一种特殊情况，可以把计数排序当成每个桶里只有一个元素的情况。

　　1.找出待排序数组中的最大值 max、最小值 min

　　2.我们使用 动态数组 ArrayList 作为桶，桶里放的元素也用 ArrayList 存储。桶的数量为(maxmin)/arr.length+1

　　3.遍历数组arr，计算每个元素arr[i] 放的桶

　　4.每个桶各自排序 public static void bucketSort(int[] arr){ int max = Integer.MIN_VALUE; int min = Integer.MAX_VALUE; for(int i = 0; i < arr.length; i++){ max = Math.max(max, arr[i]); min = Math.min(min, arr[i]); }

　　//创建桶 int bucketNum = (max - min) / arr.length + 1; ArrayList

下一篇

什么是缓存穿透？怎么解决