問題詳情

13 利用選擇排序法將 10 筆資料由小至大排列，需要幾次資料比較？
(A)3 次
(B)  4 次  
(C) 10次
(D) 45 次

參考答案

答案：D
難度：困難0.362745
統計：A(5),B(48),C(49),D(74),E(0)

用户評論

【金橘子】評論

10(10-1)/2=45

【San Hsien】評論

第一回合比9次，第二回合8次，...第9回合1次，共9+8+7+...+1=45，或等差數列和9*(1+9)/2

【107年須完勝中油】評論

公式 X*(N-1)/2=10*(10-1)/2=10*9/2=90/2=45