算法：桶排序（简易版）

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();
      }
  
  
  }