热门标签
当前位置: article > 正文
【基数排序】十大排序算法之基数排序_比较排序类型 基数排序
作者：笔触狂放9 | 2024-08-14 03:42:16
赞
踩
比较排序类型 基数排序
【基数排序】十大排序算法之基数排序，是属于【稳定】的排序。
目录
一、基数排序基本思想
- 基数排序，是【稳定】的排序算法，属于【桶排序】的一种。
- 基数排序，时间复杂度是：【O(n*log(r)*m)】，空间复杂度是：【O(k+n)】，复杂度还是要看如何编写代码，以及采取哪种数据结构。
- 基数排序，只能对【数字类型】进行排序操作。
- 基数排序，可以有两种方式，分别是：高位优先【MSD】、低位优先【LSD】。
- 这篇文章，我就介绍低位优先【LSD】的算法思想。
- 思考：基数排序是否对于【负数】也可以实现呢？？？
什么是稳定的排序？？？
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/977829
推荐阅读
相关标签
