计数排序（c++实现）

简单计数排序：

假设待排序的数组a中共有N个整数，并且已知数组a中数据的范围[0, MAX)。在桶排序时，创建容量为MAX的数组r，并将数组元素都初始化为0；。
在排序时，遍历数组a，将数组a的值，作为数组r的下标。当a[i]被读取时，就将r[a[i]]的值加1。例如，读取到数组a[3]=5，则将r[5]的值+1。

很简单，

#include "stdafx.h"

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
int a[25]={1,3,5,7,8,10,12,11,19,8,15,13,12,17,2,4,6,8,9,10,11,19,18,13,12};//25个数，数的范围都在（0~20）；
cout<<"before sort"<<endl;
for(int i=0;i<24;i++)
{
cout<<a[i]<<' ';
}
cout<<a[24]<<endl;
vector<int>b(20);
cout<<"after sort"<<endl;
for(int i=0;i<25;i++)
{
b[a[i]]++;
}
for(int j=0;j<20;j++)
{
while(b[j]>0)
{
cout<<j<<' ';
b[j]=b[j]-1;
}
}
return 0;

}

运行结果：