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

算法28 ◉‿◉ 基数排序

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

http://xxx.fishc.com/forum/201705/05/225545py2j222x5z6x55n2.png

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

不许看答案，否则打屁屁



程序分析：

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

源代码：
**** Hidden Message *****




○面试题索引贴●
如果喜欢，请订阅{:10_303:} ：
HTML5 - 庖丁解牛 + JavaScript - 庖丁解牛

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

{:10_249:}nice

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

good

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

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

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

dd

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

em

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

{:10_277:}

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

ddd

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

瞅一哈源码！！！

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

1

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

nice

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

123
页: [1]
查看完整版本: 算法28 ◉‿◉ 基数排序