【排序算法】–桶排序–java实现
学习记录
- 申请一个十个数的数组a,初始化每一项为0
- 读入5个数,假如读入的是3那就a[3]=1,表示3出现了一次,其他输入同理
- 然后打印a[0]~a[10],出现了几次就打印几次,
比如a[1]=0,表示没有1这个数,然后不打印,
比如a[4]=2,表示4这个数出现了2次,打印2次.
public class bucketSort {
public static void main(String[] args) {
int[] a = new int[11];
//初始化数组为0
for (int i = 0; i < a.length; i++) {
a[i] = 0;
}
//输入五个数字
for (int i = 0; i <5; i++) {
Scanner nScanner = new Scanner(System.in);
int k = nScanner.nextInt();
a[k]++;
}
for (int i = 0; i < 10; i++) {
for (int j = 0; j < a[i]; j++) {//出现几次就打印几次
System.out.println(i);
}
}
}
}