下列排序法(Sorting)何者平均執行時間最短？
A氣泡排序法(Bubble Sort)
B選擇排序法(Selection)
C插入排序法(Insertion Sort)
D快速排序法(Quick Sort)正確答案
答案與詳解
逐選項解析
A氣泡排序法(Bubble Sort)O(n²)排序✕ 錯誤
氣泡排序法(Bubble Sort)平均與最壞時間複雜度皆為 O(n²)，每輪比較並交換相鄰元素，效率最差，幾乎只有教學用途。
B選擇排序法(Selection)O(n²)排序✕ 錯誤
選擇排序法(Selection Sort)每輪找最小值放定位，平均與最壞時間複雜度皆為 O(n²)，比較次數固定，不因資料分布改善。
C插入排序法(Insertion Sort)✕ 易錯陷阱
D快速排序法(Quick Sort)✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
