34 利用桶子排序法（bucket sort）將 n 個數值由小到大排列，則下列敘述何者正確？
(A)這 n 個數值必須為常態分布（normal distribution）
(B)這 n 個數值中，每個數值都不可以相同
(C)平均狀況（average case）的排序時間複雜度為 O(n)
(D)排序過程中使用了元素數值比較（comparison）的動作

答案：登入後查看
統計： A(80), B(83), C(251), D(174), E(0) #1267910

詳解 (共 2 筆)

#1322376
桶排序（Bucket sort）或所謂的箱排序，是一個排序演算法，工作的原理是將陣列分到有限數量的桶子裡。 

桶排序以下列程式進行：

  1. 設置一個定量的陣列當作空桶子。
  2. 尋訪序列，並且把項目一個一個放到對應的桶子去。
  3. 對每個不是空的桶子進行排序。
  4. 從不是空的桶子裡把項目再放回原來的序列中。
30
1
#6058373
(A) 這 n 個數值必須為常態分布（...
(共 134 字，隱藏中）
前往觀看
1
0