桶排序（弱弱版）

最新推荐文章于 2025-04-30 16:55:35 发布

原创最新推荐文章于 2025-04-30 16:55:35 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#桶排序 #桶排序想法 #弱弱版桶排序 #排序排序 #排排排

C语言专栏收录该内容

40 篇文章

订阅专栏

博客介绍了弱弱版桶排序，用数组下标记录数字，出现一次对应数组元素加1，输出时按数组元素个数打印对应数字。该排序方法短小精悍，但需知道数据范围。还给出了相关题目链接及作者联系方式。

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

欢迎进入@shuai:桶排序（弱弱版）；

五一假期来一波排序

代码如下：

#include<stdio.h>
main()
{
	int n;
	int a[10]={0};
	for(int i=1;i<=5;i++){
		scanf("%d",&n);
		a[n]++;
	}
	for(int i=0;i<10;i++){
	  for(int j=1;j<=a[i];j++){
	  	printf("%d ",i);
	  }
	}
	
}

代码解释：
1短小而精悍，用数组的下标来记录这个数，一开始数组都为0，n出现一次则a[n]++;最后输出时打印a[n]个n就ok,输出时i从0到最后即可，
在这里插入图片描述
2.虽然快但得知道数据的范围，这也许就是他的一点弊端吧
3 ***加油努力鸭！QAQ，***，“ — “
相关题目：
数字统计：https://www.luogu.org/problemnew/show/P1179
最小生成树：https://www.luogu.org/problemnew/show/P3366
亲戚：https://www.luogu.org/problemnew/show/P1551
发现错误，疑惑不解,联系作者：1939096278@qq.com
欢迎联系呦 -------- QAQ ---------;