若有n個數值，用氣泡排序法（Bubble Sort）進行排序，其時間複雜度何者錯誤？
A最好情況為O(n)
B最壞情況為O(n2)
C平均情況為O(n2)
D不是穩定排序法正確答案
答案與詳解
逐選項解析
A最好情況為O(n)✕ 錯誤
最好情況指資料已排序好，加上旗標（flag）優化後只需掃一輪 n-1 次比較即可結束，時間複雜度為 O(n)，敘述正確。
B最壞情況為O(n2)✕ 錯誤
最壞情況為資料完全逆序，需要 n-1 回合，每回合最多 n-1 次比較，總比較次數約 n(n-1)/2，時間複雜度 O(n²)，敘述正確。
C平均情況為O(n2)✕ 錯誤
D不是穩定排序法✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
