本文介绍了主位优先基数排序的原理和实现过程。首先，通过扑克牌的例子解释了主位排序的思想，即先按主位（如花色）排序，再对每个主位桶内的元素进行次位排序。接着，给出了一个待排序列，并展示了主位排序后的桶分布，然后对每个桶内的元素进行次位优先基数排序。最后，提到了递归解决次位排序的逻辑，并分享了完整代码的GitHub和Gitee链接。
上一篇日志搞定了次位优先基数排序，就是把待排序列先按照最低位次位开始插入对应的桶中，然后收集所有的桶，完成一遍排序；接着继续获得次位，继续排序，直到数位达到最大关键字后完成排序。次位优先就是这样，先根据基数创建基数个桶，然后做MaxDigit（关键字）次的桶排序和收集桶操作。
有次位优先，也有主位优先。主位优先，就是把待排序列先按其主位排好序，然后对每一个主位桶再进行内部的次位优先基数排序。主位优先基数排序是这样的过程，先拿最经典的扑克牌来举例，然后我自己再用一个待排序列来说明。
扑克牌除了按牌面上的数字排序外，还要从花色上进行排序，例如梅花7比梅花5大，但是梅花7比黑桃4小，就是这个道理，扑克牌的花色我们看作是主位，牌面数字认为是次位。所以假设对扑克牌进行排序的话，我们通常是先按花色进行排序的，黑桃>红心>梅花>方、块，当按花色排好序后，再分别对每一个花色里面进行数字排序，最后统一收集即可。
再举个例子，假设我们的待排序列是：
44、12、59、36、62、43、94、7、35、52、85.。
按照主位排序后，每一个桶里面是这样的：
B[ 0 ]：7
B[ 1 ]
最低0.47元/天 解锁文章
扫一扫
4663
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
