2021-05-27桶排序

原创于 2021-05-27 22:42:53 发布 · 70 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

11 篇文章

订阅专栏

这篇博客展示了如何用C++实现桶排序算法。通过一个包含五个元素的数组示例，博主详细解释了如何将数据分配到桶中并按顺序打印出来。桶排序是一种非比较型整数排序算法，适用于大量数据且数据均匀分布的情况。

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

// 桶排序.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//2021-05-27

#include <iostream>
using namespace std;

int main()
{
	int array[5] = {2,3,1,4,99};//要排序的数据
	int n = 5;
	int arrayTemp[100] = {0};//桶数据元素初始化为0

	for (int i = 0; i < n; i++)
	{
		arrayTemp[array[i]] ++;//数组的下标可以为一个数组元素，将对应的桶内元素递增
	}

	for (int i = 0; i <100; i++)//i为桶下标
	{
		for (int j = 0; j < arrayTemp[i]; j++)
		{
			printf("%d，", i);//打印桶下标就是元素
		}
	}
	system("pause");
}