2024年11月5日
算法与数据结构——基数排序
摘要： 基数排序 基数排序（radix sort）的核心思想与计数排序一致，也通过统计个数来实现排序。计数排序适用于数据量n较大但数据范围m比较小的情况。假设我们需要对n=106个学号进行排序，而学号是一个8位数字，这意味着数据范围m=108非常大，使用计数排序需要分配大量内存空间，而基数排序可以避免这种情 阅读全文
posted @ 2024-11-05 17:07 风陵南 阅读(1) 评论(0) 推荐(0) 编辑