随笔分类 -  算法

摘要：基数排序就不多说了，其思路如下：0. 输入为n个整数，每个数字为b位1. 把整数拆分为b/r“位”， 每个"位"的长度为r（十进制长度）2. 由低到高分别对每个“位”作计数排序值得一说的是，为使算法效率最高，r应该为lgn（取整），然而实现中没有限定r的大小，可以自行设定。不多说，上代码：（Radi... 阅读全文