問題詳情

78. 以下排序演算法(sorting algorithm)中,何者會產生下述的過程? 


(A)氣泡排序法(bubble sort)
(B)合倂排序法(merge sort)
(C)快速排序法(quick sort)
(D)選擇排序法(selection sort)

參考答案

答案:A
難度:簡單0.7
統計:A(49),B(2),C(5),D(6),E(0)

用户評論

BB&QQ】評論

選擇排序法(Selection Sort)一一掃瞄未排序資料,找出最大值(or最小)將最大值加入已排序的資料中插入排序法(Insertion Sort)依序由未排序的資料中選一筆資料一一掃瞄已排序資料,將選取的資料插入正確位置氣泡排序法(Bubble Sort)對未排序資料兩兩比對掃瞄兩兩比對時會將未排序的最大值,介由Swap移到未排序資料中的最右邊謝爾排序法(Shell Sort)將一維陣列看待成二維陣列依序對二維陣列的每一行作排序搖晃排序法(Shaker Sort)雙向的氣泡排序法每回合都會將未排序資料中的最大值移到最右邊,最小值移到最左邊快速排序法(Quick Sort)將比基準值(Pivot)小的數值移到左邊,比基準值大的數值移到右邊對基準值的左、右子數列遞迴作相同動作合併排序(Me...