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