基數排序詳解

基數排序 寫在前頭(〃‘▽’〃) 基數排序時桶排序的一種推廣（桶排序詳解），它所考慮的待排記錄包含不止一個關鍵字。例如對一副牌進行整理，可將每張牌看作一個記錄，包含兩個關鍵字：花色、面值。一副理順的牌是按以下順序進行排放的： 可見一個有序結果是先按花色劃分紅四大塊，每一塊中有按面值大小排序。這是「花色」就是一張牌的「最主位關鍵字」，而「面值」是「最次位關鍵字」。 對於通常有K個關鍵字的狀況，基數排

>>阅读原文<<