算法28 ◉‿◉ 基数排序

不二如是 · 发表于 2017-6-1 06:51:42

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由不二如是于 2017-6-1 07:02 编辑

登录/注册后可看大图

按照提示，完成代码，秀秀你的编程能力！

不许看答案，否则打屁屁

程序分析：

基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。最后的次序就是高优先级高的在前，高优先级相同的低优先级高的在前。基数排序基于分别排序，分别收集，所以是稳定的。
具体算法描述如下：
<1>.取得数组中的最大数，并取得位数；
<2>.arr为原始数组，从最低位开始取每个位组成radix数组；
<3>.对radix进行计数排序（利用计数排序适用于小范围数的特点）；

源代码：

游客，如果您要查看本帖隐藏内容请回复

○面试题索引贴●

如果喜欢，请订阅

：

HTML5 - 庖丁解牛 + JavaScript - 庖丁解牛

超凡天赐 · 发表于 2017-6-2 17:10:43

nice

北冥还有鱼吗 · 发表于 2017-6-20 12:57:20

good

dsa159245 · 发表于 2018-5-17 04:44:07

嘻嘻嘻嘻嘻嘻嘻太复杂了先看一遍

看到美媚流口水 · 发表于 2018-6-20 16:09:36

a211827754 · 发表于 2018-9-24 16:25:00

wangdxf · 发表于 2019-4-1 13:24:49

敢敢yu · 发表于 2019-12-12 18:29:23

lovedai · 发表于 2019-12-27 19:53:04

瞅一哈源码！！！

mosterchen · 发表于 2021-11-10 13:30:58

全幼儿园最帅 · 发表于 2021-11-11 16:04:56

nice

edward_200112 · 发表于 2021-11-25 10:36:21

账号		自动登录	找回密码
密码			立即注册

[每日一练] 算法28 ◉‿◉ 基数排序

马上注册，结交更多好友，享用更多功能^_^