十大经典排序算法详解(三)-堆排序,计数排序,桶排序,基数排序（二）

public static void main(String[] args) {
    int []num ={7,4,9,3,2,1,8,6,5,10};
    long startTime=System.currentTimeMillis();  
    int min=Integer.MAX_VALUE;
    int max=Integer.MIN_VALUE;
    //先找出数组中的最大值与最小值
    for(int i=0;i<num.length;i++) {
      if(num[i]<min)
        min=num[i];
      if(num[i]>max)
        max=num[i];
    }
    //创建一个长度为max-min+1长度的数组来进行计数
    int []figure=new int [max-min+1];
    for(int i=0;i<num.length;i++) {
      //计算每个数据出现的次数
      figure[num[i]-min]++;
    }
    int begin=0;
    //创建一个新的数组来存储已经排序完成的结果
    int []num1=new int [num.length];
    for(int i=0;i<figure.length;i++) {
      //循环将数据pop出来
      if(figure[i]!=0) {
        for(int j=0;j<figure[i];j++) {
          num1[begin++]=min+i;
        }
      }
    }
    System.out.println("数据范围:"+min+"~"+max);
    System.out.println("计数结果:  ");
    for(int i=0;i<num.length;i++)
      System.out.println("         "+num[i]+"出现"+figure[num[i]-min]+"次");
    System.out.print("排序结果:  ");
    for(int i=0;i<num1.length;i++)
      System.out.print(num1[i]+"   ");
    System.out.println();
    long endTime=System.currentTimeMillis(); 
    System.out.println("程序运行时间： "+(endTime-startTime)+"ms"); 
  }