【用戶】Keep Happy Mo
【年級】大三下
【評論內容】基數排序又叫基底排序、Bin Sort、Bucket Sort是一種分配式排序(Distribution Sort)可以多鍵值排序範例：兩個鍵值：(1,2), (2,2), (3,1),...範例：撲克牌(花色、數值)：(♠7), (♥7), (♣6), (♦3)只有一個鍵值時，可以利用分解鍵值來進行基數排序將數值切割以進行排序範例：92 = 9, 2範例：173 = 1, 7, 3利用桶子(Bucket)來分類以r為基底(Base)時，需準備r個桶子 ⇒ 數值時，基底即為進制範例：排序10進位數字，需10個桶子資料的位數即為執行的回合數數值的範圍在0~9內，需執行1回合數值的範圍在0~99內，需執行2回合數值的範圍在0~999內，需執行3回合LSD & MSDLSD(Least Significant Digital)由右到左範例：173，依序用3,7,1來分類MSD(Most Significant Digital)由左到右範例：173，依序用1,7,3來分類