容易上手的桶排序

最新推荐文章于 2024-10-17 17:21:13 发布

Tomkey6255

最新推荐文章于 2024-10-17 17:21:13 发布

阅读量397

点赞数 3

分类专栏：新手区文章标签： c语言算法

本文链接：https://blog.csdn.net/weixin_73926390/article/details/127892674

版权

新手区专栏收录该内容

14 篇文章 0 订阅

订阅专栏

小白的C语言之路

3. 为什么桶的木板被拆除就会按一定顺序输出了呢？

总结

前言

很久没有更新了，，，这一次就将几个容易的排序写一下吧{{{(>_<)}}}
咳咳，先写一个桶排序吧

记得点赞收藏再走哦U•ェ•*U

当然你也可以先点赞收藏再看q(≧▽≦q)

一、桶排序是什么？

摘自百度百科

看不懂也没关系的说(*￣3￣)╭

二、桶排序具体操作

1.建立木板，做好木桶

程序员要开始钉木板，做木桶了

代码如下：

#include <stdio.h>
#define N 100//桶里面最多可以容纳的数字大小为 N-1
int main(void)
{
	int n = 10;//10个元素
	int arr1[10] = { 0 };//定义可以存10个数字的数组，初始化(这是计数器)
	int arr2[N] = { 0 };//表示 输入的数字 不可以超过N-1（结合arr2[arr1[i]]来理解）
	int i;
	puts("请输入10个数：");
	//输入，建立木板
	for (i = 0; i < n; i++)//输入10个数字比较大小
	{
		scanf("%d", &arr1[i]);
		arr2[arr1[i]]++;//将arr1[i] 中你输入的数当做下标，让arr2[]++，计算该数字出现了多少次
	}
//相当于将数字放进了桶里面

2.输出，拆除木板

程序员做好木桶了，又要拆了ಥ_ಥ

代码如下：

//输出
for (i = 0; i < N; i++)//遍历所有桶，将刚才arr2[]储存在对应下标里面的数i输出
	{

		if (arr2[i] == 0)
		{
			continue;
		}
//出现次数为零的数直接跳过不输出
		while (arr2[i])
//计数器arr2[i]不为0时，输出
		{
			printf("%d ", i);
			arr2[i]--;
//拆除木板（将该数字输出的同时，该数字作为下标的数组arr2[]，将之前计算的数字出现位数--）
		}
	}