经典算法之桶排序

Posted 2021-04-13 图灵宝宝机器人与编程学习中心

桶

排

序

Bucket  Sort

桶排序（Bucket Sort），数据结构的又一经典算法，也可以称为最快最简单的排序算法。简单来说，桶排序可以理解为：先准备好“桶”，桶的个数为可以取得的最大值，然后将数放入到对应的桶中，即可完成排序。

以下面动画为例，先准备10个桶（规定了随机数最大为10），然后将出现的7、9、1、10、4、3分别放入7号桶、9号桶、1号桶……现在就完成了排序。从1号桶开始取出数字，可得到从小到大的升序排列，从10号桶开始取出数字，可得到从大到小的降序排列。

Play

大家好，我是图灵宝宝，我的出生地是北京市海淀区。别看我这么可爱，可是大有来头呢！北京航空航天大学、北京师范大学和北京理工大学的叔叔阿姨共同创造了我。

我们以丹麦乐高与麻省理工大学研发的多元智能理论为基础，结合畅流理论、构建主义理论，结合《义务教育小学科学课标准》、《教育部儿童与发展指南》，研发了最具特色的机器人教案和课程标准。

在图灵宝宝，全年龄段都采用了正品乐高教具，编程课程配备了高性能的电脑和苹果ipad，带领你畅游在乐高搭建的奇妙世界里，体验编程与机器人互动的乐趣，欢迎大家来体验哟。