首页
前端开发

分类

当前位置: 云海天教程网 > 技术新闻 > 前端开发 >正文

第 30 题:如何理解基数排序?

更新时间:2021-07-21  作者:佚名   来源: 网络转载

第 30 题:如何理解基数排序?

什么是基数排序?

基本思想:基数排序是按照低位先排序,然后收集;再按照高位排序,然后再收集;依次类推,直到最高位

直观表达:就是将每个数按照它的位数进行拆分,对每一个对应的位数进行比较排序,直到所有位数都进行过一遍排序位置

基础排序最重要的就是位数

数字:832 通过位数可以拆分成 个位数,十位数,百位数

字母:sdf 通过位数可以拆分成 s d f

栗子

假设有一组序列:329, 457, 657, 839, 436, 720, 355

首先我们知道它他们最大的值(839)的位数有 3 位(百位数,十位数,个位数),那么就可以这组序列的对应位数进行排序比较

首先对个位数(最右边的数)进行排序,结果为

720, 355, 436, 457, 657, 329, 839

然后对十位数(中间的数)进行排序,结果为

720, 329, 436, 839, 355, 457, 657

然后对百位数(最右边的数)进行排序,结果为

329, 355, 436, 457, 657, 720, 839

每一个位数都分别进行了排序比较,所以遍历结束。

最后得到已经排好序的序列

那么这个时候就会有人问了,如果它们的位数不同呢?如果每个元素是一串字母而不是数字呢?

位数不同如何处理?

3, 200, 55, 220, 70

一般我们对每个位数进行判断都是从 0~9 来进行,如果位数不同,那么就要提前判断该元素是否拥有个位数,十位数,百位数,如果没有则排在 0 前面

元素为英文字符串,并非是数字?

单个字母也是可以进行大小判断的,a-z

元素为英文字符串和数字的实现方式也是一样的,只是没有了个位数,十位数,百位数的说法,可以换成右边第 0 位,1 位,2 位这样

第 30 题:如何理解基数排序?

动图展示

第 30 题:如何理解基数排序?

参考资料
值得收藏的十大经典排序算法
漫画:什么是基数排序?

附加

  • 此文章通过自媒体多平台发布,发布后不再进行维护,如对内容有任何异议可以到下方的 GitHub 中进行讨论

  • 【持续维护/更新 500+前端面试题/笔记】https://github.com/noxussj/Interview-Questions/issues

  • 【利用 THREE.JS 实现 3D 城市建模(珠海市)】https://3d.noxussj.top/

posted @ 2021-07-20 17:55  Noxus丶SJ  阅读(12)  评论(0)  编辑  收藏  举报
刷新评论刷新页面返回顶部

原文链接:https://www.cnblogs.com/noxussj/archive/2021/07/20/15036179.html

上一篇:第 4 题:cookies、sessionStorage、localStorage 的区别是什么? 下一篇:【前端】JavaScript学习笔记(六)——jQuery
小编推荐
快速导航更多>>
JavaScript 教程 HTML5 教程 CSS3 教程 jQuery 教程 Vue.js 教程 Node.js 教程 SQL 教程 C 教程 PHP 教程 Linux 教程 Docker 教程 Nginx 教程 Python 教程 Java 教程

云海天教程网 版权所有

陕ICP备14013131号-3

返回顶部