排序

桶排序：

桶排序的思想是若待排序的值在一个明显有限范围内（整数）时，可设计有限个有序桶，待排序的值装入对应的桶（当然也可以装入若干个值），桶号就是带排序的值，顺序输出各桶的值，将得到有序个序列

程序举例：输入n个0到100之间的整数，由小到大排序输出

#include<iostream>
#include<bits/stdc++.h>

using namespace std;
int main()
{
    int b[101]={0},n;
    int k;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>k;
        b[k]++;//将等于k的值全部装入第k个桶中
    }

    for(int i=0;i<=100;i++)//输出排序结果
    {
        while(b[i]>0)//相同的整数，要重复输出
        {
            cout<<i<<" ";
            b[i]--;
        }
    }
    cout<<endl;
    return 0;
}