基数排序 基数排序英語Radix sort是一种非比较型整数排序算法其原理是将整数按位数切割成不同的数字然后按每个位数分别比较由于整数也可以表达字符串比如名字或日期和特定格式的浮点数所以基数排序也不是只能使用于整数 它是这样实现的将所有待比较数值正整数统一为同样的数位长度数位较短的数前面补零然后从最低位开始依次进行一次排序这样从最低位排序一直到最高位排序完成以后数列就变成一个有序序列 基数排序的方式可以采用LSDLeast significant digital或MSDMost significant digitalLSD的排序方式由键值的最右边开始而MSD则相反由键值的最左边开始