Scratch算法之桶排序是什么?一般如何学习和表达的呢?下面少儿编程教育机构小编通过一个案例来给大家进行分享吧。
小哼的班上只有 5 个同学,这 5 个同学分别考了 5 分、3 分、5 分、2 分和 8 分,哎考的真是惨不忍睹(是 10 分)。接下来将分数进行从大到小排序。排序的算法有很多种,那么,具体什么是桶排序?
桶排序的大体思路就是先准备好桶,比如上面的题目10分,那么我们准备11个桶,每个桶代表一个成绩:0分、1分、2分……10分,然后把开始成绩放入对应的桶里,所有成绩放置完毕后,从10分的桶开始看,如果有那么高的就是10分,没有就看9分的桶,这样从10-0依次取出桶里的成绩就完成了排序。
这是桶排序的一个简化的版本,我们通过这样一个简单的例子,让大家重点理解桶排序的思想。大家可以发现这种方法特别适合数字在一定范围之内,这样不需要用到太多的桶。
以上就是关于Scratch编程教程:Scratch算法之桶排序的分享,希望能对你有所帮助。