第一題:
請說明插入排序法(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 會被換至最右邊) 完成排序