C语言桶排序

最新推荐文章于 2022-09-29 20:34:10 发布

几何中的向量

最新推荐文章于 2022-09-29 20:34:10 发布

阅读量914

点赞数 4

分类专栏：排序文章标签： c语言

本文链接：https://blog.csdn.net/qq_48640564/article/details/108857342

版权

排序专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用C语言实现桶排序算法，以十分制成绩排名为例。步骤包括数组初始化、分数输入与计数、以及按分数频率输出。展示了处理五个数3, 5, 5, 8, 2的示例，并指出时间复杂度为O(M+N)。

摘要由CSDN通过智能技术生成

C语言：桶排序
比如十分制的成绩排名
首先需要对数组进行初始化，全部赋为0（表示0到10分值暂时没有出现过）
然后用for循环来输入值（分数）
将输入的分数的赋给数组下标
那么所对应的值加一（表示该分数出现一次）
{ 例如; scanf输入的值为：9
那么a[9] = 0 —> a[9] = 1;
数组的下标[0~10]就代表了分数
}
以五个数举例
如
3，5，5，8，2
输入后：
在这里插入图片描述
输出：
通过两层循环输出：
第一层循环控制下标，第二层循环控制输出个数（分数出现的次数）
（由低到高还是由高到低按自己意愿）
时间复杂度O(M+N)
(十个数)代码如下：

#include<stdio.h>
int main(int argc,char*argv[])
{
	int a[11]={0};
	int i,j,t;
	int n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&t);
		a[t]++;
	}
	for(i=10;i>-1;i--)
	{
		for(j=0;j<a[i];j++)
		{
			printf("%d ",i);
		}
	}
	return 0;
}