有關選擇排序法（selection sort）進行由小到大的數字排序，每一次操作會如何進行？

題目

有關選擇排序法（selection sort）進行由小到大的數字排序，每一次操作會如何進行？ A. 每次將最大的數從後方移到前方 B. 每次將最小的數移到未排序數列的最前面 C. 每次將相鄰的數字互換 D. 每次將未排序數列的第一個數插入到已排序數列中

官方答案

• 答案：B. 每次將最小的數移到未排序數列的最前面

解析

選擇排序法核心觀念是將資料分為「已排序」與「未排序」兩區。每回合從未排序區中找出最小值的元素，再與未排序區的第一個位置交換，使該最小值成為已排序區的下一個元素。因此由小到大排序時，每次操作是把「未排序數列中最小的數」移到未排序數列最前方。A選項把最大值往後搬，屬由大到小或氣泡排序變形，不符。C選項為氣泡排序（bubble sort）的相鄰互換。D選項則為插入排序（insertion sort）做法。故正確答案為B。

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

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。