乐趣区

关于html:第-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 位这样

<img src=”https://noxussj.top:3000/30/1.png”></img>

动图展现

<img src=”https://noxussj.top:3000/30/2.gif”></img>

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

文章的内容 / 灵感都从下方内容中借鉴

  • 【继续保护 / 更新 500+ 前端面试题 / 笔记】https://github.com/noxussj/In…
  • 【大数据可视化图表插件】https://www.npmjs.com/package…
  • 【利用 THREE.JS 实现 3D 城市建模(珠海市)】https://3d.noxussj.top/
退出移动版