排序算法---计数排序

 

#include <stdio.h>
void count_sort(int a[], int n)
{
        int i,min,max;
        min=max=a[0];
        for(i=0;i<n;i++)
        {
                if(a[i]>max)
                        max=a[i];
                if(a[i]<min)
                        min=a[i];
        }
        int count[max-min+1]={0};
        for(i=0;i<n;i++)
                count[a[i]-min]++;
        int j=k=0;;
        for(i=min;i<=max;i++)
                for(j=0;j<count[i-min];j++)
                        a[k++]=i;
}