民國107年 第2梯次 電腦軟體設計(JAVA)乙級 學科

第51題

如果一個排序法對相同Key 的所有元素,經排序完成後保持與原先未排序前的順序相同,我們稱 此排序法為穩定(Stable)。下列那一種排序法不屬穩定的?

題目

如果一個排序法對相同Key 的所有元素,經排序完成後保持與原先未排序前的順序相同,我們稱 此排序法為穩定(Stable)。下列那一種排序法不屬穩定的?

  1. (1) Insertion Sort
  2. (2) Merge Sort
  3. (3) Heap So rt
  4. (4) Bubble Sort

官方答案

(3) Heap So rt

解析

穩定排序是指相同 key 的元素排序後仍保持原本的先後次序。Insertion Sort 只在相鄰元素嚴格大於時才後移，Bubble Sort 只在左大於右時才交換，Merge Sort 合併時相等則優先取左半部，三者都不會打亂同值元素的相對位置。Heap Sort 在建堆與反覆將根節點換到陣列尾端的過程中，會把相距很遠的元素互換，相同 key 的原始順序無法保留，因此不具穩定性。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料