简易版桶排序

public class PaixuOne {
public static void main(String[] args) {
int[] a= {8,100,50,22,15,6,1,1000,999,0};  //带排序的数组
int b[] = new int[1001];  //定义的容器
int i,j;
//将b数组初始化
for(i=0;i<=1000;i++) b[i] = 0;
//统计a数组的值在b数组出现的次数
for(i=0;i<a.length;i++){ 
int tp = a[i];
b[tp]++;
}
//降序或者降序进行输出
for(i=1000;i>=0;i--)
for(j=1;j<=b[i];j++){ //出现0次没必要输出，至少出现一次才输出
System.out.print(i + " ");
}
}
}