Question: 班上有5个同学参加考试(满分是10分),分别考了5分、3分、5分、2分和8分,请写一段程序将将分数从大到小进行排序。
思路:申请一个一维数组来存放得分情况(得1分的有几个人,得2分的有几个人……),然后根据得分情况输出信息。
因为满分是10分,所以我们要申请一个容量为11的数组arr。因为第一个人是5分,所以arr[5]=1;第二个人是3分,故arr[3]=1;第三个人是5分,故arr[5]=2;第四个人是2分,故arr[2]=8;第5个人是8分,故arr[8]=1。
即8分出现了1次、5分出现了2次、3分出现了1次、2分出现了1次。
接下来我们只需要将出现过的分数打印出来就行了!
package com.guohao.arithmetics;
public class BucketSort {
public static void main(String[] args){
int[] scores = {5,3,5,2,8}; //待排序的数组
int[] arr = new int[11]; //桶子们
for(int i=0; i<5; i++){
arr[scores[i]]++; //计数:每一个分数有几个人得
}
for(int i=0; i<11; i++){ //0~10分,每个分数出现了几次就打印几次
for(int j=1; j<=arr[i]; j++){
System.out.print(i+" ");
}
}
}
}
这个算法就好比有编号0~10的11个桶子,每出现一个数就往相应的桶子里放一个小旗子,最后只要数每个桶子里小旗子的个数就行了。
对1~1000内的n个数进行排序:
package com.guohao.arithmetics;
import java.util.Scanner;
/**
* 对1~1000内的数进行排序
*/
public class BucketSort {
public static void main(String[] args){
Scanner reader = new Scanner(System.in);
int n = reader.nextInt(); //读入要排序的数据个数
int[] arr = new int[1001]; //创建桶子数组
for(int i=1; i<=n; i++){ //计数,在桶子里放小旗子
int t = reader.nextInt();
if(t<1 || t>1000){
System.out.println("输入数据不合要求,请重新输入!");
i--;
continue;
}
arr[t]++;
}
for(int i=1; i<=1000; i++){
for(int j=1; j<=arr[i]; j++){
System.out.print(i+" "); //出现了几次就将桶子的编号打印几次
}
}
reader.close();
}
}