编玩边学

>

资讯中心

>

少儿编程

> 正文

scratch算法之桶排序

2019-09-06 来源:编玩边学

有个班上只有5个同学,这5个同学分别考了50分、30分、50 分、20 分和80 分,考试的成绩不太理想(满分是100 分)。接下来将分数进行从大到小排序。排序的算法有很多种,本节我们介绍一下桶排序,什么是桶排序?

桶排序的大体思路就是先准备好桶,比如上面的题目满分100分,那么我们准备101个桶,每个桶代表一个成绩:0分、1分、2分……100分,然后把开始成绩放入对应的桶里,所有成绩放置完毕后,从100分的桶开始看,如果有那么最高的就是100分,没有就看99分的桶,这样从100-0依次取出桶里的成绩就完成了排序。

这是桶排序的一个简化的版本,我们通过这样一个简单的例子,让大家重点理解桶排序的思想。大家可以发现这种方法特别适合数字在一定范围之内,这样不需要用到太多的桶。


所以如果您想报名少儿编程培训课程,就请点击“少儿编程报名”,填写信息,并领取5G的免费试听课程和学习资料。  

关键词阅读

scratch算法

版权及免责声明

1、"编玩边学"上的内容,包括文章、资料、资讯等,本网注明"来源:编玩边学"的,其版权均为"编玩边学"或深圳市编玩边学教育科技有限公司所有,任何公司、媒体、网站或个人未经授权不得转载、链接、转贴或以其他方式使用。已经得到"编玩边学"许可的媒体、网站,在使用时必须注明"来源:编玩边学",违者本网站将依法追究责任。

2、"编玩边学" 未注明"来源:编玩边学"的文章、资料、资讯等均为转载,本网站转载出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如其他媒体、网站或个人从本网站下载使用,必须保留本网站注明的"稿件来源",并自负版权等法律责任。如擅自篡改为" 来源:编玩边学 " ,本网站将依法追究其法律责任。

3、如果本网所转载内容侵犯了您的权益,请与我们联系team@codepku.com,我们将及时处理。

证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在