29. 若使用選擇排序(selection sort)欲將下列陣列由小到大排序： [24, 17, 9, 31, 13] 每一輪會找出目前尚未排序元素的最小值，請問執行完第 2 輪後，陣列狀態 為何？
(A) [9, 13, 24, 31, 17]
(B) [9, 17, 24, 31, 13]
(C) [9, 13, 17, 24, 31]
(D) [13, 17, 9, 31, 24]

答案：登入後查看
統計： A(5), B(0), C(2), D(0), E(0) #3911395

詳解 (共 2 筆)

#7408754
正確答案： A 解析： 選擇排序每一輪...
(共 386 字，隱藏中）
前往觀看
1
0
#7490669

解析：

初始狀態：[24, 17, 9, 31, 13]

  • 第 1 輪：搜尋 index 0~4 之最小值  最小值為 9（index 2），與 index 0（24）對調：

     [9, 17, 24, 31, 13]

  • 第 2 輪：搜尋 index 1~4 之最小值 最小值為 13（index 4），與 index 1（17）對調：

     [9, 13, 24, 31, 17]
0
0