下列排序方法（sorting algorithm）中，以那一種排序法的平均速度最慢？
A基數排序（Radix sort algorithm）
B氣泡排序（Bubble sort algorithm）正確答案
C分而治之/各個擊破（divide and conquer）的合併排序（Merge sort algorithm）
D分而治之/各個擊破（divide and conquer）的快速排序（Quick sort algorithm）
答案與詳解
逐選項解析
A基數排序（Radix sort algorithm）線性排序✕ 錯誤
基數排序利用位數分桶，平均時間 O(nk)，速度相當快，不依賴元素比較。
B氣泡排序（Bubble sort algorithm）O(n²) 最慢✓ 正確
氣泡排序兩兩比較交換，平均與最壞皆 O(n²)，是四者中最慢，常被當作慢速排序的代表。
C分而治之/各個擊破（divide and conquer）的合併排序（Merge sort algorithm）✕ 錯誤
D分而治之/各個擊破（divide and conquer）的快速排序（Quick sort algorithm）✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
