利用選擇排序法將 10 筆資料由小至大排列，需要幾次資料比較？
A3 次
B4 次
C10 次
D45 次正確答案
答案與詳解
為什麼答案是 D
選擇排序每輪找最小值放到前面，第 1 輪比 9 次、第 2 輪 8 次...最後 1 次，共 9+8+...+1 = 45 次，即 n(n-1)/2。
考點：數值過小考點：誤用 log n考點：n 非比較數考點：n(n-1)/2 公式
載入中…
選擇排序每輪找最小值放到前面，第 1 輪比 9 次、第 2 輪 8 次...最後 1 次，共 9+8+...+1 = 45 次，即 n(n-1)/2。
