LSD从低位开始排到高位,每排一位都是把各个桶合并,再按下一位排序;MSD从高位开始排到低位,排完一位后不合并桶,相同的高位划分子桶继续分配,最后再合并 有用1 回复 iamzhoug37: 谢谢您,想明白啦 回复2015-08-17 richardzrc: 意思是MSD效率似乎更高点,LSD时间复杂度是O(d(n+k)), MSD时间复杂度也是...