十大排序之桶排序（五）

感觉桶排序相对其他的来说用到的空间量较大，但同时时间复杂度为O（n)
理解：假如所要排序的为{0，9，8，7，6，5，4，3，2，1}，我们可以用10个桶装这是个数据，所以我们只需要入桶、出桶就可以完成排序，当然这样会耗费大量的空间，所以我们要控制桶的多少，保证代码趋向最优化，所以我们需要找到这个数列的最大值最小值确定桶的多少和大小，然后对桶内的数据排序，出桶，成功完成排序。
由于每个桶内的元素的量不确定，所以不能使用数组，可以用List
代码：

import java.util.*;
public class 桶排序 {
 public static void show(int[] arr) {
  //找出数组中的最大值，便于定义桶的大小数量
  int max = arr[0];
  int min = arr[0];
  for(int i = 1;i < arr.length;i++) {
   max=Math.max(arr[i],max);
   min=Math.min(arr[i],min);
  }
  //计算差值
  int d=max-min;
  int count=d/arr.length+1;
  ArrayList<ArrayList<Integer>>list=new ArrayList<>(count);
  for(int i=0;i<arr.length;i++) {
   list.add(new ArrayList<Integer>());
  }
  for(int i=0;i<list.size();i++) {//入桶
   int num =(arr[i]-min)/arr.length;
   list.get(num).add(arr[i]);
  }
  for(int i=0;i<list.size();i++) {//排序
   Collections.sort(list.get(i));
  }
  int x=0;
  for(int i=0;i<count;i++) {
   for(int j=0;j<list.get(i).size();j++) {
    arr[x]=list.get(i).get(j);
    x++;
   }
  }
 }
 public static void main(String[] args) {
  int arr[]= {23,45,67,87,34,56,24,78,56,43};
  show(arr);
  for(int i=0;i<arr.length;i++) {
   System.out.print(arr[i]+" ");
  }
 }
}