作业讲解 看录播桶排序桶排序的算法思想 排序的算法有很多，我们已经学了冒泡排序 及其优化，选择排序，还有其他的桶排序、插入 排序、希尔排序、快排序等等，感兴趣的同学可 以去网上搜索我们上课没讲过的排序方法。今天 要讲解的一种排序方法就是： 最快最简单的排序：桶排序 如下图所示，桶排序的算法思想是这样的：如要对1,10 范围内的5 ，3 ， 5 ，2 ，8 这几个数进行排序，可以通过这样的方法来实现，假设有10 个桶 ，从1 10 对桶进行编号。每出现一个数，就在对应编号的桶中放一面小 旗子，最后只要数数每个桶中有几面小旗子就可以了。例如2 号桶中有1 面小旗子，表示2 出现了一次；3 号桶中有1 面小旗子，表示3 出现了一次 ；5 号桶中有2 面小旗子，表示5 出现了两次；8 号桶中有1 面小旗子，表示 8 出现了一次。 桶排序思维 ：首先明确A数组中的数值范围，然后新建一个数组B，下标 范围就是A数组中数值范围。将A数组中的数放入B数组与 之下标对应的桶中，然后按照桶的编号输出，即可完成排 序。 如a 数组中的数字数值范围在1 到10 ，则可以定义一个 b 数组，下标范围为1,10,
