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

第78題

「穩定排序法」(Stable Sort)是指一個排序法,在輸入資料中有多筆相同資料時,於排序前與排序 後,任兩筆相同的資料前後順序不變,下列那些是穩定排序法?

題目

「穩定排序法」(Stable Sort)是指一個排序法,在輸入資料中有多筆相同資料時,於排序前與排序 後,任兩筆相同的資料前後順序不變,下列那些是穩定排序法?

  1. (1) Insertion Sort
  2. (2) Quick Sort
  3. (3) H eap Sort
  4. (4) Radix Sort

官方答案

(1) Insertion Sort、(4) Radix Sort

解析

穩定排序是指相同鍵值的資料在排序前後相對次序不變。Insertion Sort 逐一把元素插入已排序部分，遇到相同值時不會跨越原有次序，屬穩定排序，選項1正確。Radix Sort（基數排序）以每一位數穩定分配與收集，整體仍保持穩定，選項4正確。Quick Sort 的分割與交換會把相同鍵值的元素分散到不同區段，Heap Sort 的堆積調整同樣會打亂相同值的相對位置，兩者皆為不穩定排序，故選項2、3錯誤。

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

官方資料