桶排序（计票数，少量数字排序，求众数等）

（个人理解，学习自用）

一、原理

1，先利用数组做一些桶，例如图中这十个桶可以用int a[10]来定义，数组的下标代表桶的序号

2，将桶序号相同的数字，丢在一个桶里

3，只输出有数字的桶序号，如果桶里有多个数字那么重复输出（根据题目要求而定）

 二、可以用桶排序的一些题目

1.从键盘输入5个0~9的数，然后从小到大排序

#include <stdio.h>
int a[10] = {0};//定义10个桶,初值赋值为0 （桶号是数组下标由0~9） 
int main() {
	int i,j,x;
	for (i = 0;i<5;i++) {
		scanf ("%d",&x);//例如读入一个5,存入a[5]桶
		//关于数组，第一个数的下标为0，而桶的编号从0开始，所以是存入a[x] 
		a[x]++;
	}
	for (i = 0;i<10;i++) {//在10个桶中寻找有数的桶 
    	for (j = 0;j<a[i];j++) //a[i]代表桶里数的个数，a[i]=0时不会输出，因为j=0而 0！<0 ，所以这里输出a[i]次 
        	printf ("%d",i);
        }
	return 0;
} 

 2，寻找众数

输入一个整数n，再输入n个数字

输出这些数字中的众数

#include <stdio.h>
int a[1008];
int main() {
	int n,i,x,mx=1;
	scanf ("%d",&n);
	for (i = 0;i<n;++i) {
	    scanf ("%d",&x);
	    a[x]++;//计数用，越大代表相同的数越多，即为众数 
    }
    for (i = 0;i<n;++i) {
    	if (a[x]>a[mx]) mx=x;
	}
	printf ("%d",mx);
	return 0;
    
} 

3，计票数

                                                       题目

#include <stdio.h>
int a[10];//数组最好可以多给一些空间，留有余地 
int main() {
	int i,n,x,j;
	scanf ("%d",&n);
	for (i =1; i<=n; i++) {
		scanf ("%d",&x);
		if (x>=1 && x<=8)//只有八个栏目，投其他号码不计票 
		a[x]++;
	}
	for (j = 1;j<=8;j++) {
		printf ("%4d%4d\n",j,a[j]);//%4d代表数字占4位 
	} 
	return 0;
}