國中教甄｜資訊科技資訊科技115 年第 30 題單選題

某資訊科技教師以雙層迴圈設計三種遞增排序演算法，分別為：泡沫排序法(最輕的往上浮)、選擇排序法、插入排序法。若原始資料為15, 6, 23, 35, 11, 4，請問三種排序法在完成第一回合外圈迴圈後，資料排列結果何者正確？

A泡沫排序：4, 15, 6, 23, 35, 11 選擇排序：4, 6, 23, 35, 11, 15 插入排序：6, 15, 23, 35, 11, 4正確答案

B泡沫排序：4, 6, 23, 35, 11, 15 選擇排序：6, 15, 23, 35, 11, 4 插入排序：6, 15, 23, 11, 35, 4

C泡沫排序：6, 15, 23, 35, 11, 4 選擇排序：4, 15, 23, 35, 11, 6 插入排序：15, 6, 23, 11, 35, 4

D泡沫排序：6, 15, 23, 11, 35, 4 選擇排序：6, 15, 23, 35, 11, 4 插入排序：4, 6, 15, 23, 35, 11

答案與詳解

正確答案

依據三種排序演算法第一回合的運作邏輯，泡沫排序將最小值 4 移至最前，選擇排序將最小值 4 與首元素交換，插入排序將第二個元素 6 插入正確位置，結果皆符合選項 A。

泡沫排序（最輕往上浮）第一回合將最小值 4 移至首位；選擇排序將全局最小值 4 與首元素 15 交換；插入排序將第二個元素 6 插入 15 之前，三者結果皆正確。

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

某資訊科技教師以雙層迴圈設計三種遞增排序演算法，分別為：泡沫排序法(最輕的往上浮)、選擇排序法、插入排序法。若原始資料 為15, 6, 23, 35, 11, 4，請問三種排序法在完成第一回合外圈迴圈後，資料排列結果何者正確？