問題詳情

25. 有一從小數排到大數的排序演算法是為從「未排序」數列中最前方取出一個元素,檢查該元素值與「已排序」數列中的資料項一一做比較,然後將已排序數列中比該元素大的數字從最後面一一往後移一格,空出適當位置給該元素置放,使加入該元素後已排列數列仍維持在從小排到大的狀態。這是哪一種排序法?
(A) 插入排序法
(B) 合併排序法
(C) 快速排序法
(D) 氣泡排序法

參考答案

答案:A

統計:A:21,B:3,C:0,D:2,E:0

難度:計算中

用户評論

不叫賭俠的陳小刀】評論

這是一種插入排序演算法(Insertion Sort)。插入排序的原理是逐一將未排序的元素移動到已排序的部分,並找到適當的位置插入,以保持已排序部分的順序。具體步驟如下: