假設以泡沫排序法（Bubble sort），將給定的 n 個整數由小排到大，則該演算法執行數字比較的時間複雜度為下列何者？（注意：一次「數字比較」會比較兩個數字，譬如：比較 5 和 3 何者較大。）
AO(1)
BO(n)
CO(nlogn)
DO(n²)正確答案
答案與詳解
為什麼答案是 D
泡沫排序外層迴圈跑 n-1 次，內層每次比較相鄰元素共約 n-1、n-2...次，總比較次數為 n(n-1)/2，時間複雜度為 O(n²)。
考點：常數時間考點：線性時間考點：高效排序考點：平方時間
載入中…
