C++实现计数排序

C++实现计数排序：

//计数排序

#include<iostream>
using namespace std;
int findmax(int *a,int size)
{
int max=0;
int length=size;
for(int i=1;i!=length;i++)
{
if(a[max]<a[i])
max=i;
}
return a[max];
}
int* countsort(int *a,int size)
{
int k=findmax(a,size)+1;
//int k=11;
int *c=new int[k];
/*int length=sizeof(a)/sizeof(int);*/
int length=size;


for(int j=0;j!=k;j++)
c[j]=0;
for(int i=0;i!=length;i++)
c[a[i]]=c[a[i]]+1;
for(int i=1;i!=k;i++)
c[i]=c[i]+c[i-1];
int *b=new int[length];
for(int i=length-1;i>=0;i--)
{
b[c[a[i]]-1]=a[i];
c[a[i]]=c[a[i]]-1;
}
return b;
delete [] c;
}


int main()
{
int a[10]={4,7,2,1,5,3,10,9,6,8};
int *d=countsort(a,10);
for(int i=0;i!=10;++i)
cout<<a[i]<<" ";
cout<<endl;
for(int i=0;i!=10;++i)
cout<<d[i]<<" ";


return 0;
}