問題詳情
78. 已知一組尚未排序的數據為:4,1,2,5,3觀察以下數據間順序產生的變化,研判該數據採用了哪一種排序演算法?4,1,2,5,3 → 1,4,2,5,3 → 1,2,4,5,3 → 1,2,3,5,4 → 1,2,3,4,5
(A)Selection sort
(B)Insertion sort
(C)Merge sort
(D)Quick sort
參考答案
答案:A
難度:適中0.586
書單:沒有書單,新增
用户評論
【小彥子老師】評論
基本來說,選擇排序(Selection sort)只需要重複執行兩個步驟,分別是:1.找最小值從「未排序好的數字」中找到最小值2.丟到左邊把最小值丟到「未排序好的數字」的最左邊,把它標示成已排序好