基数排序,是对整数类型的一种排序方法,有MSD (most significant digit)和LSD (least significant digit)两种.MSD将每个数按照高位分为若干个桶(按照我们常用的十进制,就是0-9,10个桶,这也是“基数”的由来),在每个桶内使用排序算法(如果也是MSD基数排序,就成了递归,出口在最低位),最后按顺序收集每一个桶,收集到的序列就是有序的.如果入桶和收集的过程能保证先入桶的元素先被收集,那么基数排序就是稳定的. 而LSD则先按照最低位分组,然后按与…