2019-09-06 来源:编玩边学
有个班上只有5个同学,这5个同学分别考了50分、30分、50 分、20 分和80 分,考试的成绩不太理想(满分是100 分)。接下来将分数进行从大到小排序。排序的算法有很多种,本节我们介绍一下桶排序,什么是桶排序?
桶排序的大体思路就是先准备好桶,比如上面的题目满分100分,那么我们准备101个桶,每个桶代表一个成绩:0分、1分、2分……100分,然后把开始成绩放入对应的桶里,所有成绩放置完毕后,从100分的桶开始看,如果有那么最高的就是100分,没有就看99分的桶,这样从100-0依次取出桶里的成绩就完成了排序。
这是桶排序的一个简化的版本,我们通过这样一个简单的例子,让大家重点理解桶排序的思想。大家可以发现这种方法特别适合数字在一定范围之内,这样不需要用到太多的桶。
所以如果您想报名少儿编程培训课程,就请点击“少儿编程报名”,填写信息,并领取5G的免费试听课程和学习资料。
关键词阅读
关注我们的自媒体
获取更多精彩内容
编玩边学订阅号
编玩边学服务号
编玩边学广东 深圳
1、"编玩边学"上的内容,包括文章、资料、资讯等,本网注明"来源:编玩边学"的,其版权均为"编玩边学"或深圳市编玩边学教育科技有限公司所有,任何公司、媒体、网站或个人未经授权不得转载、链接、转贴或以其他方式使用。已经得到"编玩边学"许可的媒体、网站,在使用时必须注明"来源:编玩边学",违者本网站将依法追究责任。
2、"编玩边学" 未注明"来源:编玩边学"的文章、资料、资讯等均为转载,本网站转载出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如其他媒体、网站或个人从本网站下载使用,必须保留本网站注明的"稿件来源",并自负版权等法律责任。如擅自篡改为" 来源:编玩边学 " ,本网站将依法追究其法律责任。
3、如果本网所转载内容侵犯了您的权益,请与我们联系team@codepku.com,我们将及时处理。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15