國中教甄｜資訊科技資訊科技105 年第 78 題單選題
以下排序演算法（sorting algorithm）中，何者會產生下述的過程？ 未排序的狀態：5, 3, 1, 7, 2 第一次交換後：3, 5, 1, 7, 2 第二次交換後：3, 1, 5, 7, 2 第三次交換後：3, 1, 5, 2, 7 第四次交換後：1, 3, 5, 2, 7 第五次交換後：1, 3, 2, 5, 7 第六次交換後：1, 2, 3, 5, 7
A氣泡排序法（bubble sort）正確答案
B合倂排序法（merge sort）
C快速排序法（quick sort）
D選擇排序法（selection sort）
A正確答案
從相鄰元素兩兩比較並交換的過程，可判斷為氣泡排序法。
逐選項解析
A氣泡排序法（bubble sort）✓ 正確
氣泡排序法透過相鄰元素兩兩比較，若左大於右則交換。第一趟將7移至最右，第二趟將5移至倒數第二，完全符合題幹的交換順序。
B合倂排序法（merge sort）✕ 錯誤
合併排序法採用分治法，先將陣列遞迴分割至單一元素，再兩兩合併排序，不會出現相鄰元素逐一交換的過程。
D選擇排序法（selection sort）✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
