信息学奥赛系列教程：桶排序

最新推荐文章于 2025-01-02 19:39:11 发布

noipBar

最新推荐文章于 2025-01-02 19:39:11 发布

阅读量765

点赞数

CC 4.0 BY-SA版权

分类专栏：信息学奥赛常用算法文章标签：信息学奥赛noip 算法与数据结构排序算法

本文链接：https://blog.youkuaiyun.com/noipBar/article/details/84642951

信息学奥赛常用算法专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了桶排序的基本原理，这是一种简单且直观的排序方法，适用于待排序元素值域有限的情况。通过使用数组作为桶，将元素直接放入对应位置，最后顺序输出各桶的值即可获得有序序列。

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

桶排序：

顾名思义，桶排序就是将要排序的元素装入“桶”中，进行排序，和前面介绍的排序算法相比，桶排序属于最简单的排序。

对数组元素进行排序时，数组下标，就是“桶”。

桶排序的前提条件：待排序的值在一个明显有限的范围内。

设计有限个桶序，待排的值直接转入对应的“桶”,可以装多个，桶号就是待排序的值。顺序输出各桶的值，将得到有序的序列。

桶排序代码实现：

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	int b[101],n,i,j,k;
	memset(b,0,sizeof(b));
	cout<<"请输入排序个数:"<<endl;
	cin>>n;
	for (i=0;i<n;i++) 
	{
		cout<<"请输入第"<<i+1<<"个数:"<<endl;
		cin>>k;
		b[k]++;  //桶序加1
	}
	
	for (i=0;i<100;i++)
	{
		while (b[i]>0)
		{
			cout<<i<<" ";
			b[i]--;
		}
	}
	cout<<endl;
	return 0;
}