计数排序

#include <iostream>
using namespace std;


int main()
{
int a[]={2,5,3,0,2,3,0,3};
int n=sizeof(a)/sizeof(int);
int c[sizeof(a)/sizeof(int)];
int count[6];
int i,j;
for(i=0;i<6;i++)
count[i]=0;


for(i=0;i<n;i++)
count[a[i]]++;
// for(i=0;i<6;i++)
// cout<<count[i];

/*
for(i=0,j=0;i<6;i++)
{
while(count[i]-->0)
{
c[j++]=i;
}
}*/


for(i=1;i<6;i++)
count[i]+=count[i-1];
for(i=n-1;i>=0;i--)
{
c[count[a[i]]-1]=a[i];
count[a[i]]--;
}


for(i=0;i<n;i++)
cout<<c[i];



system("pause");

}

时间复杂度O（n+k）