计数排序的实现

计数排序的实现

计数排序：记录比一个元素小的元素数目，来确定这个元素在数组中的位置

实现代码：

#include <stdio.h>
void Sort(int a[],int b[],int n){
	int i,j,count;
	for(i=0;i<n;++i){
		count=0;
		for(j=0;j<n;++j){
			if(a[j]<a[i])
				++count;
		}
		b[count]=a[i];
	}
} 
int main(int argc, char *argv[])
{
	int i,a[5]={4,3,8,5,9},b[5];
	Sort(a,b,5);
	for(i=0;i<5;++i){
		printf("%d ",b[i]);
	}
	return 0;
}

输出结果：

3 4 5 8 9 请按任意键继续. . .