排序算法---桶排序

问题：让计算机随机读入5个数然后将这5个数由大到小输出？

1.申请一个大小为11的数组int a[11],现在已经有11个变量，编号从a[0]-a[10],刚开始的时候，先将a[0]-a[10]初始化为0，表示这些分数还都没有人得过，例如a[0]为0表示目前没有人得过0分。

     0     0     0     0     0     0     0     0     0     0     0

   a[0]  a[1]  a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]  a[10]

2.第一个人的分数是5，我们就将相应的值在原来的基础上增加1，即a[5]为1，表示5出现过1次

      0     0     0     0     0     1     0     0     0     0     0

   a[0]  a[1]  a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]  a[10]

3.以此类推，将出现过得分数打印出来，出现几次就打印几次

  java 算法：

import java.util.Scanner; public class Main { public static void main(String[] args) { //定义数组变量a,大小为11.用于存放相应分数的人数 int[] a; a=new int[11]; //利用for循环，将数组中的每个元素初始化为0 for(int i=0;i<11;i++) { a[i]=0; } //利用for循环，输入5个数,并对编号为t的桶加1 Scanner sc=new Scanner(System.in); for(int j=1;j<6;j++) { int t=sc.nextInt(); a[t]++; } //利用for循环，判断a[0]-a[1]中不为0的元素，出现几次就打印几次 for(int i=10;i>=0;i--) { for(int j=1;j<=a[i];j++) { System.out.print(i); System.out.print(" "); } } } }

总结：桶排序每个桶的作用就是标记每个数出现的次数。

         时间复杂度为O(M+N)  M为桶的个数，N为读入的个数。

         简化版的桶排序算法仅仅把分数进行了排序。最终输出的也仅仅是分数，无法对获得分数的人名进行排序。