读书人

排序算法-计数排序

发布时间: 2012-07-04 19:33:54 作者: rapoo

排序算法---计数排序

?

#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;}

读书人网 >移动开发

热点推荐