排序：入门及桶排序

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

我个人认为桶排序是排序中最简单的，它的思路大概是：
拿一个数组，去存放一个数出现了的个数，再最后判断输出
流程大概是这样的：
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个空间，这早爆了.所以还是少用为好。那这怎么解决呢？请接着关注我的博客。