排序算法-计数排序
排序算法---计数排序
#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; }