C/C++：计数排序，简单易懂，让你快速上手写代码

代码如下，需要具备计数排序的思想：

#include <iostream>
#include <vector>
using namespace std;
//如果我们只进行0-10的数进行排序
void b_sort(int a[],int n){
    vector<int> b(11,0);//b数组受限，待排列数组只能在0-10范围
    for(int i=0;i<n;i++){
        b[a[i]]++;
        //记录每一次出现的次数 ，类似哈希表
    }
    int j=0;//因为后续需要给数组进行排序，则需要一个变量j，用来记录排序元素的下标
    for(int i=0;i<11;i++){//循环遍历b数组进行统计每一个数出现的次数
        while(b[i]){//如果出现b[i]存在次数的情况，用循环是因为避免一个数出现2次或更多
        a[j]=i;
        b[i]--;
        j++;
        }
        }}
int main(){
    int a[]={2,4,5,3,1};
    b_sort(a,5);
    for(int x:a){
        cout << x;
    }
}