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

答案：登入後查看
統計： A(132), B(5), C(9), D(12), E(0) #1403117

詳解 (共 1 筆)

#1670022
  • 選擇排序法(Selection Sort)
    • 一一掃瞄未排序資料，找出最大值(or最小)
    • 將最大值加入已排序的資料中

  • 插入排序法(Insertion Sort)
    • 依序由未排序的資料中選一筆資料
    • 一一掃瞄已排序資料，將選取的資料插入正確位置

  • 氣泡排序法(Bubble Sort)
    • 對未排序資料兩兩比對掃瞄
    • 兩兩比對時會將未排序的最大值，介由Swap移到未排序資料中的最右邊

  • 謝爾排序法(Shell Sort)
    • 將一維陣列看待成二維陣列
    • 依序對二維陣列的每一行作排序

  • 搖晃排序法(Shaker Sort)
    • 雙向的氣泡排序法
    • 每回合都會將未排序資料中的最大值移到最右邊，最小值移到最左邊

  • 快速排序法(Quick Sort)
    • 將比基準值(Pivot)小的數值移到左邊，比基準值大的數值移到右邊
    • 對基準值的左、右子數列遞迴作相同動作

  • 合併排序(Merge Sort)
    • 將數列對分成兩個子數列，並遞回對分
    • 對分至只有一個元素時，將元素回傳合併

  • 堆積排序(Heap Sort)
    • 利用堆積樹(Heap Tree)的性質來排序
    • 最大堆積樹(Max Heap Tree)的根節點一定是最大值，一一與最後一個樹葉節點交換後，取出加入已排序數列
    • 將原來的樹重新調整為最大堆積樹

  • 基數排序(Radix Sort)
    • 可多鍵值排序
    • 將資料一一分類後再合併



5
0