問題詳情
28 在排序的過程中會逐一掃描所有資料,發現資料次序不對則交換位置,所以每一次掃描完畢後,至少會有一筆資料被置於正確的位置,請問這是何種排序法?
(A)快速排序(Quick Sort)
(B)氣泡排序(Bubble Sort)
(C)合併排序(Merge Sort)
(D)插入排序(Insertion Sort)
參考答案
答案:B
難度:適中0.571
書單:沒有書單,新增
用户評論
【亦安】評論
選擇未排序-找出最小(or 最大)值,加入已排序插入未排序-選一筆資料, 插入已排序氣泡未排序-資料兩兩比對快速與基準值比-小移左,大移右合併遞迴-未排序-分割成兩半,直到各邊都剩下一個,合併成一個陣列堆積堆積樹的性質來排序基數可多鍵值排序,將資料分類後再合併