基数排序(radix sort/bucket sort)

很少用到基数排序，今天碰到了，简单记下。

基数排序可按LSD（Least significant digital）最低位优先和MSD（Most significant digital）最高位优先两种方式进行。

举例，排序序列25 79 63 42 78.
LSD最低位优先：
25                        2   43                         2   25
79                        3   63                         4   43
63    =====》    5    25     =====》    6   63
42                        8   78                         7   78   79
78                        9   79                          
MSD最高位优先：
25                        2   25                        
79                        4   43                         
63    =====》    6    63    
42                        7   79 78   =====》   8     78
78                                                             9     79

LSD每次都要把整个序列都串起来再按高一位排序。MSD每次都只在子桶内再按低一位排序。