scratch算法之桶排序

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

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