摘要： 基数排序简介 只讨论非负整数 认为个位，十位分别是一个关键字 时间复杂度 O（KN）线性 高位优先（不好） 先按照高位升序排序，依次进行下去，直到排到最低位。 因为高位有一个分组的动作，在每个组里面对低位再排序。可以用递归。实际上，完全可以用低位排序。 低位排序（好） 首先按照个位数字进行一次 稳定 阅读全文