民國106年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第70題
「穩定排序法」( S t a b l e S o r t ) 是指一個排序法,在輸入資料中有多筆相同資料時,於排序 前與排序後,任兩筆相同的資料前後順序不變,下…
題目
「穩定排序法」( S t a b l e S o r t ) 是指一個排序法,在輸入資料中有多筆相同資料時,於排序 前與排序後,任兩筆相同的資料前後順序不變,下列那些是穩定排序法?
- (1) B u b b l e S o r t
- (2) S h e l l S o r t
- (3) S e l e c t i o n S o r t
- (4) M e r g e S o r t
官方答案
(1) B u b b l e S o r t、(4) M e r g e S o r t
解析
Bubble Sort 以相鄰元素交換，相同元素不交換順序，屬穩定；Merge Sort 合併時若左右子陣列元素相等，優先取左側元素，保持原序，屬穩定。Shell Sort 間隔排序會打亂相同元素相對順序；Selection Sort 交換最小值至最前端，可能使相同元素順序改變，兩者皆不穩定。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。