內部排序（八）主位優先基數排序

       上一篇日誌搞定了次位優先基數排序，就是把待排序列先按照最低位次位開始插入對應的桶中，然後收集所有的桶，完成一遍排序；接着繼續獲得次位，繼續排序，直到數位達到最大關鍵字後完成排序。次位優先就是這樣，先根據基數創建基數個桶，然後做MaxDigit（關鍵字）次的桶排序和收集桶操作。       有次位優先，也有主位優先。主位優先，就是把待排序列先按其主位排好序，然後對每一個主位桶再進行內部

>>阅读原文<<