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

第66題

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

題目

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

  1. (1) Rad ix Sort
  2. (2) Insertion Sort
  3. (3) Q uick Sort
  4. (4) Heap Sort

官方答案

(1) Rad ix Sort、(2) Insertion Sort

解析

穩定排序（Stable Sort）要求排序前後，鍵值相同的兩筆紀錄相對順序不變。基數排序（Radix Sort）由低位到高位逐次分配，氣泡排序、插入排序（Insertion Sort）皆只交換相鄰元素，均為穩定排序，故①、②正確。相對地，快速排序（Quick Sort）在分割時會交換不相鄰元素、堆積排序（Heap Sort）透過堆調整大幅跳動元素位置，皆可能改變相等元素先後順序，屬於不穩定排序，故③、④錯誤。因此選 1、2。

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

官方資料