传说中O(n)复杂度的算法,赶紧记下
void count_sort(int A[],int B[],int n,int k){//A待排序数组,B排好序数组,n数组长度,k数组元素个数
vector<int> C(k,0);
for(int i=0;i<n;i++)
C[A[i]]++;
for(int i=1;i<k;i++)
C[i]+=C[i-1];
for(int i=0;i<n;++i){
B[C[A[i]]-1]=A[i];
C[A[i]]--;
}
}