内部排序（八）主位优先基数排序

       上一篇日志搞定了次位优先基数排序，就是把待排序列先按照最低位次位开始插入对应的桶中，然后收集所有的桶，完成一遍排序；接着继续获得次位，继续排序，直到数位达到最大关键字后完成排序。次位优先就是这样，先根据基数创建基数个桶，然后做MaxDigit（关键字）次的桶排序和收集桶操作。       有次位优先，也有主位优先。主位优先，就是把待排序列先按其主位排好序，然后对每一个主位桶再进行内部

>>阅读原文<<