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

最新推荐文章于 2023-12-10 14:23:08 发布

认真研究代码的猫猫头

最新推荐文章于 2023-12-10 14:23:08 发布

阅读量301

点赞数

文章标签：数据结构 c语言

本文链接：https://blog.youkuaiyun.com/weixin_74232679/article/details/128066670

版权

博客介绍了桶排序算法的基本原理及其在不同场景的应用，包括从小到大排序、寻找众数和计票数的问题。通过分配数字到对应的桶中并进行计数，实现排序和统计的目的。代码示例展示了如何实现这些功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（个人理解，学习自用）

一、原理

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;
}