栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

桶排序之c语言

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

桶排序之c语言

1.引介绍

        桶排序是一种排序的方式,但是速度快,但是太占内存了。尤其是当你对数据少、范围大的数据进行排序时,会产生大量的冗余。那么具体到底什么是桶排序,让我们来看一看。

2.谈内容

        桶排序顾名思义就是桶嘛,就是说,给我一些桶,我就能还你一个排序。有一天,阿军要将6、4、2、2、3、8这五个数字按照从小到达的顺序排序。阿军灵机一动,他把一个个数字想成一个个带有数字编号的球,那么就会发现:

编号表
编号数量
2号球2
3号球1
4号球1
6号球1
8号球1

这个时候,阿军茅塞顿开,他立刻把这些球放在对应编号的桶里,这样他就可以从最小的桶开始,把里面的球一个个读出来,那不就把顺序给排了嘛。仰天长啸,说干就干!(但是吧,计算机也不知道你到底有哪些编号的桶,那么你就要最好给一个范围,然后才能进行排序,这一点你也会在后面的代码里看到)

3.给代码
//寻找到自己要排序的数组的最大与最小数
#define max 8
#define min 2
//这个就是核心代码!!!
for(i=1;i<=5;i++){
    scan("%d,&t);
    a[t]++;
}

就是你边输入就可以变排序的那种,只要你输入的数字比如2,那么2号桶对应就加一,到时候按桶编号的从小到大输出。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1033444.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号