桶排序初探

78 阅读1分钟

`#include <stdio.h>
int main()
{
	int book[1000], i = 0, j = 0, n = 0, t = 0;
	for (i = 0; i <1000; i++)
		book[i] = 0;
	scanf("%d",&n);//对几个数排序 
	for (i = 1; i <= n; i++)
	{
		scanf("%d",&t);
		book[t]++;//输入的数以数值作为下标,数a有一个就表明book[a]==1,两个就为book[a]==2
	}
	for (i =0; i <1000; i++)//对值进行有序输出实现排序 ,只能对自然数进行排序 
	{
		for (j = 1; j<=book[i]; j++)//第一层循环中有几个 那样的数就输出几个 j=1至少有一个才输出 
		{
			printf("%d ",i);
		}
	}
	return 0;
}c语言