#include<iostream>#include<vector>usingnamespacestd;
voidCountSort(vector<int> &arr, int maxVal){
int len = arr.size();
if (len < 1)
return;
vector<int> count(maxVal+1, 0);
vector<int> tmp(arr);
for (auto x : arr)
count[x]++;
for (int i = 1; i <= maxVal; ++i)
count[i] += count[i - 1];
for (int i = len - 1; i >= 0; --i) {
arr[count[tmp[i]] - 1] = tmp[i];
count[tmp[i]]--;
}
}
intmain(){
vector<int> arr = {2,5,3,0,2,3,0,3};
int maxVal = 5;
CountSort(arr,maxVal);
for (auto x : arr)
cout << x << " ";
cout << endl;
return0;
}