随笔 - 20  文章 - 0 评论 - 2 阅读 - 9538
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

随笔分类 -  算法

居然在不伤元气的情况下写出了基数排序-)
摘要:基数排序就不多说了,其思路如下:0. 输入为n个整数,每个数字为b位1. 把整数拆分为b/r“位”, 每个"位"的长度为r(十进制长度)2. 由低到高分别对每个“位”作计数排序值得一说的是,为使算法效率最高,r应该为lgn(取整),然而实现中没有限定r的大小,可以自行设定。不多说,上代码:(Radi... 阅读全文
posted @ 2015-02-14 19:03 CodingPenguin 阅读(147) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示