下列那些排序演算法是穩定的（Stable）？①泡沫排序（Bubble Sort ）②選擇排序（Selection Sort ）③插入排序（Insertion Sort）④快速排序（Quick Sort）
A①②
B①③正確答案
C②④
D③④
答案與詳解
為什麼答案是 B
正解。①泡沫排序只交換相鄰且嚴格大於的元素，③插入排序將元素插入到第一個不小於它的位置之後，兩者都能保持相同鍵值的原始順序，屬於穩定排序。
考點：選擇排序不穩定考點：穩定排序考點：皆不穩定考點：快速排序不穩定
載入中…
正解。①泡沫排序只交換相鄰且嚴格大於的元素，③插入排序將元素插入到第一個不小於它的位置之後，兩者都能保持相同鍵值的原始順序，屬於穩定排序。
