桶排序——c++

 给你一组数据，假设是 1 2 3 4 4 我们要给它们由大到小排序，你第一时间会想到什么方法？
 所谓桶排序，就是说，假设你输入的数据的大小范围只有从0~5，那我们就假设有6个桶，桶的编号依次为0~6。如果数字是0就放在0的桶里，1就放在1的桶里，统计上面的数据的个数，1，2，3桶都有一个，4号桶有两个，5号为空，然后我们只要从5号桶开始打印，里面啥都没有的不打印。有两个的打印两个，有一个的打印一个，打印其对应编号即可
c++代码如下

#include
using namespace std;
int main()
{
    int book[1001],i,j,n,k;
    cout<<"请输入你要排序的数的个数，不许超1000！"<     cin>>n; 
    for(i=0;i<=1000;i++)  //创造1000个桶，默认里面都装0个 
    {
        book[i]=0;
    }
    cout<<"输入你要排序的一串数字"<     for(i=0;i     {
        cin>>k; 
        book[k]++;    
    }
    cout<<"排序后的结果为："<     for(i=1000;i>=0;i--)
     {
       for(j=1;j<=book[i];j++)
       {
           cout<        }
     }
     return 0;
} 

这是范围为1000的排序，注意第22行for循环，其目的为筛掉个数为0的桶，数字为几就打印几次
(假设为2，循环两次，自然就打印两个数咯）
运算结果：

需要注意的是，虽然此方法排序很快，但是非常浪费空间，就如上面我排5个数字，却用了1001个桶。

感谢观看！！！