小哼的班上只有 5 个同学,这 5 个同学分别考了 5 分、3 分、5 分、2 分和 8 分,哎考的真是惨不忍睹(满分是 10 分)。接下来将分数进行从大到小排序。排序的算法有很多种,本节我们介绍一下桶排序,什么是桶排序?

scratch算法之桶排序

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


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

具体程序截图如下:(源程序下载:scratch算法之桶排序

scratch算法之桶排序

scratch算法之桶排序

本站原创内容谢绝转载。

   少儿编程网scratch中文素材在线生成