桶排序（Java语言）

 视频讲解地址：【手把手带你写十大排序】8.桶排序（Java语言）_哔哩哔哩_bilibili

代码：

public class BucketSort { public void sortFunction(int[] array, int bucketNum) { int max = Integer.MIN_VALUE, min = Integer.MAX_VALUE; for (int i : array) { max = Math.max(max, i); min = Math.min(min, i); } List<List<Integer>> bucketList = new ArrayList<List<Integer>>(); for (int i = 0; i < bucketNum; i++) { bucketList.add(new ArrayList<Integer>()); } for (int i : array) { int bucketIndex = (i - min) * (bucketNum - 1) / (max - min); List<Integer> list = bucketList.get(bucketIndex); list.add(i); } for (int i = 0, arrIndex = 0; i < bucketList.size(); i++) { List<Integer> bucket = bucketList.get(i); Collections.sort(bucket); for (int num : bucket) { array[arrIndex++] = num; } } } }