桶排序（c语言）

#include<stdio.h>
#include<string.h>
main()
{
	int arr[] = { 1,2,3,4,8,4,6,2,8,7 };//创建一个乱序数组
	int sz = sizeof arr / sizeof arr[0];//计算数组的元数个数
	int b[9];//创建一个桶数组
	int i = 0;
	int j = 0;
	memset(b, 0, sizeof(b));//将桶数组全部初始化
	for (i = 0; i < sz; i++)//把乱序数组装进桶中
	{
		b[arr[i]]++;
	}
	for (i = 1; i < 9; i++)//根据桶下标按顺序取出数组
	{
		for (j = 0; j < b[i]; j++)
		{
			printf("%d", i);
		}
	}
}

其中的关键是要知道printf打印的究竟是什么 ：》