國營事業◆1.計算機原理 2.網路概論題庫下載題庫

上一題
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 .


答案:登入後觀看
難度: 簡單
3F
【站僕】摩檸Morning 國三下 (2020/07/16)
原本答案為A,B,修改為A
4F
【站僕】摩檸Morning 國三下 (2020/07/16)
原本題目:

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 .

修改成為

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 .
5F
Lin Jin 小六下 (2024/05/27)
bubble sort:

每次比較相鄰元素,前面的較大,就交換,交換n-1次後,必定保證最後一元素是最大。
重複n-1次,排序完

slelect sort :
初始化最小元素地址,每次比較最小元素與後面的元素,較小的元素地址取代最小元素地址,直到找到整體最小的元素,然後放置最前(最小元素與第一元素交換swap)
重複n-1次,排序完
 
此兩個狀況都是雙層迴圈,應該是內層的迴圈結束算一次,所以第二次結果,是兩次內層迴圈結束。
 
對於bubble sort,有兩個最大元素排至最後。
對於select sort,有兩個最小元素排至最前。

43,下列數字49、30、20、58、10,利用選擇排序法由小至大依序排列’其第..-阿摩線上測驗