排序算法大全之——基数排序
基数排序是一种分配式排序，又成为桶子法排序
LSD(我们以最低位优先)
第一步：假设原有一串数字如下：
23，45，12，32，43
遍历这些数的个位数字，将他们分别装进编号为0到9的桶中
桶 0：为空，因为这些数中没有个位数为0的
桶 1：空
桶 2：12，32
桶 3：23，43
桶 4：空
...
分类：
其他好文 时间：
2014-05-10 09:14:14
阅读次数：
289
时间复杂度 O(d*n)，d 为不同数字数目，n 为待排元素个数。分为： MSD（most
significant digit） 和 LSD（least significant digit）两种方法。MSD：从最高级别的 key
开始排序，每趟排序将所有元素分成 d 堆。LSD： 从最低级别的 k...
分类：
其他好文 时间：
2014-05-03 22:41:16
阅读次数：
418
