桶排序

/**
 * 排序算法之桶排序
 */
//需要知道要排序的数组中的最大值及最小值，来设置桶的大小，适合数值分布均匀的数组排序。
#include <iostream>
#include <vector>
using namespace std;

void bucketSort(vector<int>& vec) {
    int len = vec.size();
    vector<int> bucket(len + 1, 0); //将桶的大小设置为vec的大小，这样是不正确的，
                                //正常应该是根据最大值与最小值进行设置bucket的大小
    for (int i = 0; i < len; ++i) {
        bucket[vec[i]]++;
    }
    int k = 0;
    for (int i = 0; i < len + 1; i++) {
        if (bucket[i] != 0) {
            vec[k++] = i;
        }
    }
}

int main() {
    vector<int> vec = {2,1,3,5,4};
    bucketSort(vec);
    for (auto x : vec) {
        cout << x << endl;
    }
    return 0;
}