文章分类 -  数据结构与算法

摘要:桶排序通常是一中非常高效的排序算法,它通过空间换取时间,可以做到线性时间复杂度,具体算法介绍如下: 1、什么是桶排序? 在已知数据的范围的条件下,通过将数据装入对应范围的桶中,最后扫描桶来实现排序。显然,这个算法应用的前提是需要知道所排序数据的范围。 2、桶排序举例 (1)对1万学生的数学成绩进行排 阅读全文
posted @ 2020-06-29 11:58 学习不香么 阅读(426) 评论(0) 推荐(0)