scratch算法之桶排序

2019-09-10 07:22
电脑报 2019年40期
关键词:排序小明分数

小明的班上只有 5 个同学,这 5 个同学分别考了 5 分、3 分、5 分、2 分和 8 分,哎,考得真是惨不忍睹(滿分是 10 分)。接下来将分数进行从大到小排序。排序的算法有很多种,本节我们介绍一下桶排序。什么是桶排序?桶排序的大体思路就是先准备好桶,比如上面的题目满分10分,那么我们准备11个桶,每个桶代表一个成绩:0分、1分、2分……10分,然后把开始成绩放入对应的桶里,所有成绩放置完毕后,从10分的桶开始看,如果有那么最高的就是10分,没有就看9分的桶,这样从10-0依次取出桶里的成绩就完成了排序。

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

猜你喜欢
排序小明分数
恐怖排序
节日排序
一种快速比较分数大小的方法
把握物理难点,分数更上一步
小明系列漫画小明篇
做不到
做不到
……的近似分数的若干美妙性质
奇妙分数与特殊数列自动生成