問題詳情

13 使用選擇排序法(Selection Sort)對資料串列 “7 5 4 6” 進行遞增排序,第一個回合後的結果是:
(A)4 5 7 6
(B)5 4 7 6
(C)6 5 4 7
(D)7 5 4 6

參考答案

答案:A
難度:簡單0.611
書單:沒有書單,新增

用户評論

tom158000】評論

選擇排序法(Selection Sort),原理是反覆從未排序數列中找出最小值,將它與左邊的數做交換。可以有兩種方式排序,一為由大到小排序時,將最小值放到末端;若由小到大排序時,則將最小值放到前端。例如:未排序的數列中找到最小值的資料,和第1筆資料交換位置,再從剩下未排序的資料列中找到最小值的資料,和第2筆資料交換位置,以此類推。所以第一回合結束後因7與4會做交換 所以為4 5 7 6

Robert】評論

第一個回合的結果是將最小的元素放在第一個位置。我們從左至右遍歷資料串列,找到最小的元素,然後將其與第一個位置的元素進行交換。在這種情況下,最小的元素是 "4",我們將其與第一個位置的元素 "7" 進行交換。因此,第一個回合後的結果是 "4576"。所以答案是 (A) 4576。