阿摩線上測驗
43,下列數字49、30、20、58、10，利用選擇排序法由小至大依序排列’其第二次結果為何？
(A) 10、20、30、58、49
(B) 10、20、49、58、30
(C) 30、49、20、58、10
(D) 10、49、30、58、20 .
答案：登入後查看
統計： A(262), B(71), C(26), D(15), E(4) #1211768
統計： A(262), B(71), C(26), D(15), E(4) #1211768
詳解 (共 5 筆)
Lin Jin
#6110323
bubble sort:
每次比較相鄰元素，前面的較大，就交換，交換n-1次後，必定保證最後一元素是最大。
重複n-1次，排序完
slelect sort :
slelect sort :
初始化最小元素地址，每次比較最小元素與後面的元素，較小的元素地址取代最小元素地址，直到找到整體最小的元素，然後放置最前(最小元素與第一元素交換swap)
重複n-1次，排序完
ㅤㅤ
此兩個狀況都是雙層迴圈，應該是內層的迴圈結束算一次，所以第二次結果，是兩次內層迴圈結束。
ㅤㅤ
對於bubble sort，有兩個最大元素排至最後。
對於select sort，有兩個最小元素排至最前。
0
0
