一、桶排序?
?二、基数排序——次位优先LSD算法
如果需要待排元素可取的值很多，需要建的桶也很多，这样不太合算
?从个位开始，按照该位的数（关键字）排序，结果串成链表；
将新链表再按上一位的数（十位）排序；
直到最后一位排序完成（题中最大3位），所得链表即为整体有序的结果。
三、基数排序——主位优先MSD算法
?
?但是显然“主位优先”在该问题中不是最易
?
?基数排序是稳定的排序算法！！
| |
|
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
| -> 数据结构与算法 -> 【MOOC】基数排序 -> 正文阅读 |
|
|
[数据结构与算法]【MOOC】基数排序 |
一、桶排序?
?二、基数排序——次位优先LSD算法
三、基数排序——主位优先MSD算法?
?
|
|
|
|
|
| 上一篇文章 下一篇文章 查看所有文章 |
|
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
| 360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年4日历 | -2024/4/27 3:22:48- |
|
| 网站联系: qq:121756557 email:121756557@qq.com IT数码 |
