排序之桶排序

如果已知N个关键字的取值范围在0到M-1之间，而M比N小的多，则桶排序则为关键字的每个可能取值建立一个桶，即建立M个桶；在扫描N个关键字时，将每个关键字放入到相应的桶中，然后按照桶的顺序收集一遍就自然有序了。所以桶排序的效率比一般的排序算法效率高-------当然需要的额外条件是已知关键字的范围，并且关键字在此范围内是可列的，个数还不能超过内存空间所能承受的程度。

代码如下：

/************************************************************************
*
* 文件名：9.1.1.cpp
*
* 文件描述：桶排序
*
* 创建人：  fdk

* 时  间：  2018-09-25
*
* 版本号：1.0
*
* 修改记录：
*
************************************************************************/

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<bitset>
#include<cstdlib>
#include<cmath>
#include<set>
#include<list>
#include<deque>
#include<map>
#include<queue>
#include<limits.h>
#define max 100
using namespace std;

void BucketSort(int a[], int length)
{
    int i, j, t;
    /*初始化为0*/
    for (i = 0; i <= length; i++)
    {
        a[i] = 0;
    }
    int num;//输入元素的个数
    cin >> num;
    for (j = 0; j < num; j++)
    {
        cin >> t;
        a[t]++;
    }
    /*输出打印*/
    for (i = 0; i < length; i++)
    {
        for (j = 0; j < a[i]; j++)
        {
            cout << i << " ";
        }
    }
    cout << endl;
}
int main()
{
    int a[11];
    BucketSort(a, 10);
    return 0;
}