排序：入门及桶排序

在生活中，有很多人需要将一些大数列进行排序，这样才可以方便我们。如你是一名登山爱好者，现在要选择一种爬山方案，使队员爬的路径最小。就是将一座座山的海拔排序，先爬小的，再慢慢往上。又如你们班考了试，只有把成绩排好序，才能让大家知道：自己的差距与排名。但是人工来进行又太费功夫，这时，我们的电脑就派上用场。那么今天我们来学桶排序。

我个人认为桶排序是排序中最简单的，它的思路大概是：
拿一个数组，去存放一个数出现了的个数，再最后判断输出
流程大概是这样的：
1.输入
2.循环，用来看需要将b数组第几项加一
3.循环，逐步输出
下面附上一段核心代码

for(int i=1;i<=n;i++)
{
    b[a[i]]++;//b数组是用来存放i有多少个 
}
for(int i=1;i<=n;i++)
{
    while(b[i]!=0)//判断是否为0个 
    {
        cout<<i<<' ';
        b[i]--;//这里很重要 
    }
}

正如一个个小桶子，把次数装进去，不得不赞叹它的奇妙。
源码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[10001];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int s;
        cin>>s;
        a[s]++; 
    }
    for(int i=1;i<=n;i++)
    {
        while(a[i]!=0)
        {
            cout<<i<<' ';
            a[i]--;
        }
    }
}

但是，世无完美，桶排序特别浪费空间，如，要排一系列的数：1，100000001，11.也要定义100000001个空间，这早爆了.所以还是少用为好。那这怎么解决呢？请接着关注我的博客。