試題詳解

一個穩定的排序法是指當資料中有兩筆資料d1 及d2 在排序的屬性具有相同的值時， 若在排序進行前，d1 的位置出現在d2 之前，則進行該排序演算法進行後d1 的位置必 出現在d2 之前，則下列何者不是穩定的排序法？
(A)插入排序法
(B)泡沫排序法
(C)選擇排序法
(D)合併排序法