題組內容

三、假設有下列數種排序方法：(A)bubble sort (B)quick sort (C)heap sort (D)merge sort (E)radix sort (F)insertion sort。回答下列問題時，請分別以 ABCDEF 之代號答之。（每小題 6 分共 24 分）

⑴一個排序法，在輸入資料中有多筆相同資料時，於排序前與排序後，任兩筆相同的資料前後順序不變者，稱之為「穩定排序法」。請問那些排序法為穩定排序法？