标签： c algorithm radix-sort
作为标题，我无法理解首先按最低位数排序的错误排序。
答案 0 :(得分：1)
最高位数（MSD）基数排序可用于按字典顺序对键进行排序。与最低有效位（LSD）基数排序不同，最高有效数字基数排序不是stable sort，即它不一定保留重复键的原始顺序。
当处理到达密钥的唯一前缀时，MSD基数排序会停止重新排列密钥的位置。
您还可以看到：most significant v.s. least significant radix sort