78. 以下排序演算法(sorting algorithm)中,何者會產生下述的..-阿摩線上測驗
1F B&Q 高二上 (2017/03/16)
選擇排序法(Selection Sort)一一掃瞄未排序資料,找出最大值(or最小)將最大值加入已排序的資料中 插入排序法(Insertion Sort)依序由未排序的資料中選一筆資料一一掃瞄已排序資料,將選取的資料插入正確位置 氣泡排序法(Bubble Sort)對未排序資料兩兩比對掃瞄兩兩比對時會將未排序的最大值,介由Swap移到未排序資料中的最右邊 謝爾排序法(Shell Sort)將一維陣列看待成二維陣列依序對二維陣列的每一行作排序 搖晃排序法(Shaker Sort)雙向的氣泡排序法每回合都會將未排序資料中的最大值移到最右邊,最小值移到最左邊 快速排序法(Quick Sort)將比基準值(Pivot)小的數值移到左邊,比基準值大的數值移到右邊對基準值的左、右子數列遞迴作相同動作 合併排序(Me... 查看完整內容 |