#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");
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)