問題詳情

24. 若要以「選擇排序法」，將數列資料 22、35、62、15、47 由大到小依序排列，請問在第二次循環結束後(Pass2)，數列排列的狀況為何？
(A) 62、47、22、35、15
(B) 62、47、35、22、15
(C) 62、47、22、15、35
(D) 15、62、22、47、35

參考答案

答案：C

統計：A:9,B:4,C:10,D:3,E:0

難度：計算中

用户評論

【不叫賭俠的陳小刀】評論

選擇排序法是一種簡單且直觀的排序算法。其基本思想是：每次從未排序的部分中選擇一個最大（或最小）的元素，將其與未排序部分的第一個元素進行交換。然後縮小未排序部分的範圍，重複這個過程，直到排序完成。給定數列資料：22、35、62、15、47，我們需要將其由大到小排序，並找出在第二次循環結束後的數列狀況。第一次循環（Pass 1）找出整個數列中最大的元素：62。將62與數列的第一個元素交換：初始數列：22、35、62、15、47交換後數列：62、35、22、15、47第二次循環（Pass 2）現在我們忽略第一個元素，從剩下的數列中找出最大的元素：47。將47與數列的第二個元素交換：初始數列：62、35、22、15、47交換後數列：62、47、22、15、35在第二次循環結束後，數列排列的狀況為：62、47、22、15、35。因此，正確答案是： (C) 62、47、22、15、35