最简单的桶排序

桶排序的思想：
利用一个数组长度为原数组最大值+1的，值都为0的新数组，记录原数组元素出现的次数保存在对应相等的新数组的下标，再依次输出新数组元素不为0的下标

public class 桶排序 {

    public static void main(String[] args) {
        int[] t = {1,0,9,8,3,4,5,2,6,7,7,6,8};
        //定义一个新数组t1，长度与t中最大的值+1相同，但是值都是为0
        int[] t1 = new int[10];
        for(int i = 0;i<10;i++) {
            t1[i] = 0;
        }
        //循环读入t.length的次数
        for(int j = 0;j<t.length;j++) {
            for(int k = 0;k<t1.length;k++) {
                if(k==t[j]){//如果读入的t数组的值与t1数值下标相同的话
                    t1[k]++;
                }
            }
        }
        //依次打印不为0的t1下标
        for(int a = 0;a<t1.length;a++) {
            if(t1[a]==1){//只出现一次的数字打印一次
                System.out.println(a);
            }else if(t1[a]>1) {//出现多次的数字打印t1[a]次
                for(int b = 0;b<t1[a];b++) {
                    System.out.println(a);
                }
            }
        }

    }

}