第一題： 請說明插入排序法（insertion sort）和選擇排序法（selection sort）的運作原理。並以下面陣列資料 A 為例，由小至大排序，將過程中每個重複性步驟完成時的陣列資料內容寫出來。【30 分】
A = { 12, 9, 20, 2, 17 }
例如：運用氣泡排序法為陣列 A 排序，第一回合兩兩比較，若左邊的數值比右邊的數值大，就兩兩交 換，因此第一回合排序結果是：{ 9, 12, 2, 17, 20 }。第二回合再重複同樣動作，……
原始資料：{ 12, 9, 20, 2, 17 }
第一回合：{ 9, 12, 2, 17, 20 } (比較全部資料, 最大數 20 會被換至最右邊)
第二回合：{ 9, 2, 12, 17, 20 } (比較前 4 筆資料即可, 最大數 17 會被換至最右邊)
第三回合：{ 2, 9, 12, 17, 20 } (比較前 3 筆資料即可, 最大數 12 會被換至最右邊)
第四回合：{ 2, 9, 12, 17, 20 } (比較前 2 筆資料即可, 最大數 9 會被換至最右邊) 完成排序
阿摩線上測驗
登入