排序算法之简易的桶排序

桶排序在庞大的排序家族中很有用，本篇只是简述比较简单的情况，方便入门——它的思想非常简单：

       把顺序先归好，相当于把桶先排列好，满足这一个桶的条件就把它扔到对应的桶里去；

 

eg:

现在有五个学生的成绩：23,67,99,88,56     ，想将它们按照从高到低排列，使用桶排列的话，我可以安排101个桶，设每个桶初始为0，代表还没有东西放进去，第0号桶就代表考0分的，第1号桶就是考1分的，以此类推。考23分就把它放到23号桶里，桶里+1，再来23分的话就再加一，变为2；之后按照顺序依次输出每个桶的东西，出来的就是排列好的顺序：

 

代码如下：

#include <stdio.h>
#include<iostream>
using namespace std;
int main()
{
   int book[101],i,j,t,n;
   for(i=0;i<=100;i++)
   book[i]=0;
   cin>>n;
   
   for(i=1;i<=n;i++)//循环读入n个数，并进行桶排序
   {
   	cin>>t;
 	book[t]++; //进行计数，对编号为t的桶放一个小旗子
   }
   
 	for(i=100;i>=0;i--) //依次判断编号100~0的桶
 	for(j=1;j<=book[i];j++) //出现了几次就将桶的编号打印几次
 	cout<<i<<" ";
 	return 0;
} 

结果如下：