29 在下列的那一個條件之下，才可以使用水桶排序法（bucket sort）？
(A) 已知資料為常態分佈（normal distribution）
(B) 已知資料的可能分佈區間的所有確切數值
(C) 已知沒有重複的資料
(D) 已知資料之最大值與最小值

答案：登入後查看
統計： A(40), B(101), C(54), D(32), E(1) #174405

詳解 (共 1 筆)

#1013218
  • 基數排序
    • 又叫基底排序、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 & MSD
    • LSD(Least Significant Digital)
      • 由右到左
      • 範例：173，依序用3,7,1來分類
    • MSD(Most Significant Digital)
      • 由左到右
      • 範例：173，依序用1,7,3來分類
5
0