問題詳情

48. 應用選擇排序法(Selection sort)對一個陣列[35, 88, 32, 66, 12]由小到大做排序,則下列何者為進行完兩次的結果?
(A) [12, 32, 88, 35, 66]
(B) [88, 32, 12, 35, 66]
(C) [88, 12, 32, 35, 66]
(D) [12, 32, 88, 66, 35]

參考答案

答案:D
難度:簡單0.789
書單:沒有書單,新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】選擇排序法的基本思想是從未排序的部分選擇最小(或最大)的元素,然後將其與未排序部分的第一個元素交換位置。在每次迭代中,找到未排序部分的最小元素並放置在已排序部分的末尾。根據選擇排序法的執行過程,進行兩次迭代後的結果如下:第一次迭代:找到最小元素 12,與第一個元素 35 交換位置。數組變為 [12, 88, 32, 66, 35]第二次迭代:找到最小元素 32,與第二個元素 88 交換位置。數組變為 [12, 32, 88, 66, 35]因此,進行完兩次迭代後的結果為 [12, 32, 88, 66, 35]。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】選擇排序法的基本思想是從未排序的部分選擇最小(或最大)的元素,然後將其與未排序部分的第一個元素交換位置。在每次迭代中,找到未排序部分的最小元素並放置在已排序部分的末尾。根據選擇排序法的執行過程,進行兩次迭代後的結果如下:第一次迭代:找到最小元素 12,與第一個元素 35 交換位置。數組變為 [12, 88, 32, 66, 35]第二次迭代:找到最小元素 32,與第二個元素 88 交換位置。數組變為 [12, 32, 88, 66, 35]因此,進行完兩次迭代後的結果為 [12, 32, 88, 66, 35]。