【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。前往查看

1.計算機原理 2.網路概論題庫 下載題庫

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

1.計算機原理 2.網路概論- 97 年 - 97 關務特種考試_四等_資訊處理：計算機概要#4163

答案：登入後觀看
難度： 適中

討論
私人筆記( 0 )

1F

109考上台北市! 感恩阿大四下 (2015/03/17)

基數排序
- 又叫基底排序、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來分類

檢舉

你可以購買他人私人筆記。