教甄◆電腦科專業題庫下載題庫

上一題
78. 以下排序演算法(sorting algorithm)中,何者會產生下述的過程? 
(A)氣泡排序法(bubble sort)
(B)合倂排序法(merge sort)
(C)快速排序法(quick sort)
(D)選擇排序法(selection sort)


答案:登入後觀看
難度: 非常簡單
1F
B&Q 高二上 (2017/03/16)
選擇排序法(Selection Sort)一一掃瞄未排序資料,找出最大值(or最小)將最大值加入已排序的資料中
插入排序法(Insertion Sort)依序由未排序的資料中選一筆資料一一掃瞄已排序資料,將選取的資料插入正確位置
氣泡排序法(Bubble Sort)對未排序資料兩兩比對掃瞄兩兩比對時會將未排序的最大值,介由Swap移到未排序資料中的最右邊
謝爾排序法(Shell Sort)將一維陣列看待成二維陣列依序對二維陣列的每一行作排序
搖晃排序法(Shaker Sort)雙向的氣泡排序法每回合都會將未排序資料中的最大值移到最右邊,最小值移到最左邊
快速排序法(Quick Sort)將比基準值(Pivot)小的數值移到左邊,比基準值大的數值移到右邊對基準值的左、右子數列遞迴作相同動作
合併排序(Me...
查看完整內容

78. 以下排序演算法(sorting algorithm)中,何者會產生下述的..-阿摩線上測驗