c++排序算法——简单桶排序

       我们学习算法最开始也最简单的应该要属排序了，排序又很多种方法，如桶排序，冒泡排序，快速排序等。今天这篇文章是我写的第一篇关于数据结构与算法的博客，所以咱就从最简单排序开始——简单桶排序。简单两个字是我自己加的，因为真正的桶排序并不简单。但最基本的原理都差不多。

      首先举个例子，假设班上有6名同学的高数成绩分别是5分，7分，3分，2分，8分，3分，也够惨不忍睹了。由于这6个数都是整数且范围都在10以内，我们不妨声明一个长度为11的数组a[11]，把数组中的每个元素的值初始化为0，然后输入以上6个数。把分数对应的数组元素值加1，比如第一个输入5，那么a[5]就等于1，如果后面又输入了一次5，那么a[5]就等于2。在本例中输入5个数后数组的值为 a[11]={0,0,1,2,0,1,0,1,1,0,0}；然后按顺序输出数组的下标号，比如a[2]=1, 就输出2；a[3]=2, 就输出3,3；以此类推，最终输出为2，3，3，5，7，8 。这不就把以上的成绩排好序了，神奇吧。下面贴出c++代码。

#include <iostream>

using namespace std;

int main()
{
    int a[11], i , j , t;
    for(i=0;i<=10;i++)
    {
      a[i]=0;
    }
    for(j=0;j<7;j++)
    {
      cin >> t;
      a[t]++;
    }
    for(i=0;i<10;i++)
    {
        for(j=1;j<=a[i];j++)
        {
          cout << i << " ";
        }
    }
    return 0;
}