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

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

      有次位优先，也有主位优先。主位优先，就是把待排序列先按其主位排好序，然后对每一个主位桶再进行内部的次位优先基数排序。主位优先基数排序是这样的过程，先拿最经典的扑克牌来举例，然后我自己再用一个待排序列来说明。

      扑克牌除了按牌面上的数字排序外，还要从花色上进行排序，例如梅花7比梅花5大，但是梅花7比黑桃4小，就是这个道理，扑克牌的花色我们看作是主位，牌面数字认为是次位。所以假设对扑克牌进行排序的话，我们通常是先按花色进行排序的，黑桃>红心>梅花>方、块，当按花色排好序后，再分别对每一个花色里面进行数字排序，最后统一收集即可。

      再举个例子，假设我们的待排序列是：

44、12、59、36、62、43、94、7、35、52、85.。

按照主位排序后，每一个桶里面是这样的：

B[ 0 ]：7

B[ 1 ]：12

B[ 2 ]：NULL

B[ 3 ]：36、35