使用選擇排序法（Selection sort）將 7 個整數，26, 19, 32, 8, 56, 12, 24, 由小排到大，下列敘述何者正確？
A跟插入（Insertion）排序法一樣，平均時間複雜度為 O(nlog2n)
B跟合併（Merge）排序法一樣，平均時間複雜度為 O(n2)
C在不使用額外數列下，第三次選擇交換之後，其數列為 8, 12, 19, 26, 56, 32, 24正確答案
D在資料已經排序好的輸入，會產生最差的時間複雜度
答案與詳解
為什麼答案是 C
原:26,19,32,8,56,12,24。第1輪找最小8與26換→8,19,32,26,56,12,24。第2輪找12與19換→8,12,32,26,56,19,24。第3輪找19與32換→8,12,19,26,56,32,24。正確。
考點：複雜度誤植考點：合併排序複雜度考點：選擇排序追蹤考點：最壞情況判斷
載入中…
