若有n個數值，用氣泡排序法（Bubble Sort）進行排序，其時間複雜度何者錯誤？
A最好情況為O(n)
B最壞情況為O(n2)
C平均情況為O(n2)
D不是穩定排序法正確答案
答案與詳解
為什麼答案是 D
錯誤敘述！氣泡排序只在「前者大於後者」時才交換，相等元素不會互換位置，相對順序保持不變，屬於『穩定排序法（Stable Sort）』。故 D 為本題應選。
考點：最佳 O(n)考點：最壞 O(n²)考點：平均 O(n²)考點：穩定排序
載入中…
錯誤敘述！氣泡排序只在「前者大於後者」時才交換，相等元素不會互換位置，相對順序保持不變，屬於『穩定排序法（Stable Sort）』。故 D 為本題應選。
