【阿摩網站-置頂欄顏色票選問卷】只要填寫就能獲得500Y，結束時間 2024/04/25 11:59:59。 前往查看

教甄◆電腦科專業題庫下載題庫

上一題
下列哪一個排序方法「不是」以比較的方式達成？
(A)快速排序法(Quick sort)
(B)合併排序法(Merge sort)
(C)基數排序法(Radix sort)
(D)插入排序法(Insertion sort)

答案：C
難度： 適中
最佳解!
澐 高三下 (2018/02/01)
基數排序又叫基底排序、Bin Sort、...


(內容隱藏中)
查看隱藏文字
2F
william 大三上 (2019/02/24)
「基數排序法」（radix sort）則是屬於「分配式排序」（distribution sort），基數排序法會使用到「桶子」（bucket），顧名思義，它是透過鍵值的部份資訊，將要排序的元素分配至某些「桶」中，藉以達到排序的作用，基數排序法是屬於穩定性的排序，其時間複雜度為O (nlog(r)m)，其中r為所採取的基數，而m為堆數，在某些時候，基數排序法的效率高於其它的比較性排序法。


下列哪一個排序方法「不是」以比較的方式達成？ (A)快速排序法(Quick s..-阿摩線上測驗