問題詳情
67. 已知一組尚未排序的數據為：4,1,2,5,3觀察以下數據間順序產生的變化，研判該數據採用了哪一種排序演算法？
4,1,2,5,3 → 1,4,2,5,3 → 1,2,4,5,3 → 1,2,3,4,5
(A) Selection sort
(B) Insertion sort
(C) Merge sort
(D) Quick sort
參考答案
答案：B
難度：簡單0.636
書單：沒有書單，新增
用户評論
【不叫賭俠的陳小刀】評論
根據觀察到的數據間的順序變化，可以判斷該數據採用了插入排序（Insertion sort）演算法。插入排序的核心概念是逐一將元素插入到已排序序列中的正確位置，從而逐步形成有序序列。觀察到的數據變化過程中，每一步都是將一個元素插入到已排序部分的正確位置，最終得到了完全有序的數列。