栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

Radix Sort如何工作?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Radix Sort如何工作?

在数学中,基数表示基数,十进制表示基数10。想象一下,您有一些数字,其中有些数字不止一个

5, 213, 55, 21, 2334, 31, 20, 430

为简单起见,假设您要使用十进制基数(=
10)进行排序。然后,您将首先将数字分开,然后再次将它们放在一起。接下来,您将数字分开数十个,然后再次将它们放在一起;然后是数百个,依此类推,直到所有数字都被排序为止。每次循环时,只需从左至右阅读列表即可。您还可以想象您正在将数字分成多个桶。这是使用的插图

5,213, 55, 21, 2334, 31, 20, 430

按单位分开:

  • 零:20,430

  • 一个:21,31

  • 二:

  • 三分球:213

  • 四肢:2334

  • 五人制:5,55

一起返回:20、430、21、31、213、2334、5、55

要将它们放回原处,请先阅读

zeroes
存储桶,然后阅读存储
ones
桶,依此类推,直到读取
nines
存储桶。

分开数十:

  • 零:05

  • 一个:213

  • 二进制:20、21

  • 三分:430、31、2334,

  • 四肢:

  • 五人制:55

一起返回:5,213,20,21,430,31,2334,55

分开数百个:

  • 零:005,020,021,031,055

  • 那些:

  • 二进制:213

  • 三分球:2334

  • 四肢:430

  • 击掌

一起返回:5、20、21、31、55、213、2334、430

千位分隔:

  • 零:0005,0020,0021,0031,0055,0213,0430

  • 那些:

  • 二进制:2334

  • 三分:

  • 四肢:

  • 击掌

一起返回:5,20,21,31,55,213,430,2334

现在完成。我在Java和python的
Geekviewpoint上都看到了一个不错的代码



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/388395.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号