简单快速排序----桶排序

桶排序描述

这里举例说明桶排序的定义：假设有五个人A，B，C，D，E，他们的年龄分别对应的是5，6，7，8，9岁。现在要按照他们五人的年龄从大到小来排序，即将这5个数从大到小的输出。
为了解决这个问题，可以用一个长度为10的数组（初始化全为0）来表示，就好比有10个桶，编号从0-9。每出现一个数，就让对应编号桶中的数据++，最后只要统计每个桶中的数字即可（表示该下标对应的数据出现的次数）。

详细描述

实例化代码解释桶排序

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> vect(10, 0);//存放五个人的年龄，并且初始化为0（m个桶）
    int value;

    for (int i = 0; i < 5; i++)//初始化无人的成绩（n个待排序个数）
    {
        cin >> value;
        vect[value]++;
    }

    for (int i = 9; i >= 0; i--)
    {
        for (int j = 1; j <= vect[i]; j++)//出现了几次就打印几次
        {
            cout << i << " ";
        }
    }
    cout << endl;
    return 0;
}