热门标签
热门文章
- 1谷歌chrome浏览器源码分析
- 2oracle 创建数据库_oracle创建数据库
- 3用Qt编写STM32烧录软件（ISP模式）_qt单片机烧录软件
- 4【PyQt学习篇 · ⑬】：QStackedWidget的使用_pyqt qstackedwidget
- 5无人机侦察：无人机雷达探测设备技术详解_雷达探测无人机系统的应用
- 6解决getPhoneNumber:fail no permission
- 72024年最全计算机视觉项目-文档扫描OCR识别(2)，2024年最新思维导图+源代码+笔记+项目_计算机视觉ocr
- 8Unity-Xlua_xlua下载
- 9NLP对抗训练：PyTorch、Tensorflow_nlp学tensorflow还是pytroch
- 10基于数据可视化+SpringBoot+Vue的物流管理系统设计和实现(源码+论文+部署讲解等)
当前位置: article > 正文
【基数排序】十大排序算法之基数排序_比较排序类型 基数排序
作者：笔触狂放9 | 2024-08-14 03:42:16
赞
踩
比较排序类型 基数排序
【基数排序】十大排序算法之基数排序，是属于【稳定】的排序。
目录
一、基数排序基本思想
- 基数排序，是【稳定】的排序算法，属于【桶排序】的一种。
- 基数排序，时间复杂度是：【O(n*log(r)*m)】，空间复杂度是：【O(k+n)】，复杂度还是要看如何编写代码，以及采取哪种数据结构。
- 基数排序，只能对【数字类型】进行排序操作。
- 基数排序，可以有两种方式，分别是：高位优先【MSD】、低位优先【LSD】。
- 这篇文章，我就介绍低位优先【LSD】的算法思想。
- 思考：基数排序是否对于【负数】也可以实现呢？？？
什么是稳定的排序？？？
推荐阅读
相关标签
