排序算法——桶排序

排序方法——桶排序

桶排序算法思想：
假如有5个学生的成绩分别为1分、7分、7分、8分、3分。满分是10分，那么，我们可以创建一个长度为11的数组int[] array=new int[11]来服务它们。array[i]可以看做是一个一个的桶容器，把1分放进array[1]里面，那么array[1]=array[1]+1 , 7分放进array[7]里面，那么array[7]=array[7]+1 , 然后后面还有一个7，array[7]再加上一个1,后面以此类推。即array[i]的值就是 i 分的个数，此处array[7]的值为2，意思就是说7分的成绩有2个。

对固定的数组从小到大排序：

public class Tong {
    public static void main(String[] args) {
        int[] arr=new int[]{8,5,5,3,2};
        Tong(arr);//桶排序方法
    }
    public static void Tong(int[] array){
        int[] arr1=new int[11];
        for(int j=0;j<array.length;j++){   //对要进行排序的数组进行检索
            for(int i=0;i<arr1.length;i++) {//盛放要排序的桶数组arr1
                if(array[j] == i)
                    arr1[i]+=1;//进行装桶
            }
        }
        for(int i=0;i<arr1.length;i++){
            for(;arr1[i]>0;arr1[i]-=1){
                System.out.print(i+"\t");//i的值即是要排序数组里面的值，把桶里面的东西按顺序倒出来
            }
        }
    }
}

对输入的数组从小到大排序：

public class Tong2 {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int[] array=new int[11];

        for(int i=0;i<5;i++){
            int j=input.nextInt();
                array[j]++;//桶里面的数值加1
        }

        for(int i=0;i<array.length;i++){
            for(;array[i]>0;array[i]-=1){
                System.out.print(i+"\t");//i的值即是要排序数组里面的值，把桶里面的东西按顺序倒出来
            }
        }
    }
}