排序算法(四) 基数排序

本篇博客介绍基于顺序表的实现 LSD,MSD 两种方式

基本思路：看排序数组中最大值的位数，比如说最大值是999，就是三位 K1K2K3,先按K3扫描一遍数组，分别记下K3位为0的个数，为1的个数，……为9的个数，用数组coun[10]来记录，再使用一个数组addr[10]来记录每个桶的起始位置

计算起始地址：addr[idx] = addr[idx-1] + count[idx -1], 再扫描数组根据addr中的起始位置，依次把元素归为。

举个例子：
序列：278,109,063,930,589,184,505,269,008,083

    0  1  2  3  4  5  6  7  8  9
count[]:1  0  0  2  1  1  0  0  2  3
Addr[] :0  1  1  1  3  4  5  5  5  7

第一次排序(个位)：以278为例addr[8] 为5，就把元素278放到数组5号位置，然后把addr[8]++

(1)LSD:从最低位开始排序，循环上面的操作，把次高位排序，再把最高位排序。