排序算法---桶排序

问题：让计算机随机读入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为读入的个数。

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