算法练习1---桶排序java版

今天复习了桶排序。

例如现在有满分为10分的试卷，学生得分分别为2，8，5，3，5，7，现在要给这些分数按照从大到小输出，使用桶排序的思想：有11个桶，每个桶有一个编号，编号从0-10，每出现一个分数，则在相应编号的桶里面插入一个小旗子，最后按照旗子的数目分别输出桶的编号并对编号进行由大到小的排序。我用java代码实现的桶排序为：

 public class PaiXu {

     public static void main(String[] args) {

         /*

          * 20170120桶排序

          */

         PaiXu px = new PaiXu();

         int[] score = {5,3,5,2,8,0,7,10,4};

         int[] sf = px.f(score);

         for(int k=10;k>=0;k--){

             if(sf[k]!=0){

                 for(int a=1;a<=sf[k];a++){

                     System.out.print(k+"    ");

                 }

             }

         }

     }

     /*

      *  @param score 分数（0-10分）

      *  @return 返回计数数组

      *  说明：使用数组来记录0-10出现的次数，所以定义数组长度为11，数组中每一个数初始赋值为0

      */

     public int[] f(int[] score){

         int[] outputsc = new int[11];

         for(int i=0;i<=10;i++){

             outputsc[i]=0;

         }

         for(int j=0;j<score.length;j++){

             outputsc[score[j]]++;

         }

         return outputsc;

     }

 }

执行结果为：

10    8    7    5    5    4    3    2    0

巴特西

算法练习1---桶排序java版

最新文章

热门文章