简单桶排序

#include<stdio.h>  
/*简单桶排序原理：假如要对n个数进行排序，
	第一步，确定排序数据的最大取值；
	第二步，建立具有最大数+1个元素的数组，并将所有数组元素的值都初始化为0；
	第三步，以输入的排数数字作为数组下标，将对应数字元素+1
	第四步，按照升序或者降序的原则，进行输入！以数组元素的数字，作为循环条件进行输出。
 例如：要对0-10以内的整形数据进行排序，那么分步操作如下：
	第一步，确定排序数据的最大取值，为10；
	第二步，建立10+1个元素的数组，并将数组元素全部初始化为0；
    第三步，输入排序的数据，并作为数组下标，将对应数组元素+1；
	第四步，按照升序或者降序的原则进行输出；
	代码如下：
*/								
int main()
{
	int arr[11] = {0};		//建立最大排数数字+1的整形数组并将数组元素全部初始化为0
	int n = 0;				//排序数据个数控制变量
	int i = 0;				//循环控制变量
	int j = 0;				//循环控制变量
	int a = 0;				//输入排序数据接收变量
	
	scanf("%d",&n);			//输入排序数据个数的具体数值
	for (i = 0; i < n; i++) //按照排序数据个数，输入排序数字
	{
		scanf("%d", &a);	//a用于接收具体的排序数据
		arr[a]++;			//将排序数字作为数组的下标，使具体的数组元素值+1
	}
	for (i = n; i >= 0; i--) //按照降序的方式，输出
	{
		for (j = 1; j <=arr[i] ; j++) //以数组元素的值作为输出循环次数条件，输出
			printf("%d ",i);		  //输出
	}
	
	return 0;
}