阿摩線上測驗
42 插入排序法又稱為什麼？又採用個別擊破/分而治之（divide and conquer）的排序法稱為什麼？
(A)selection sort；選擇排序法
(B)partition exchange sort；氣泡排序法
(C)ranking sort；快速排序法
(D)pranking sort；氣泡排序法
答案：登入後查看
統計： A(22), B(22), C(130), D(19), E(0) #1090773
統計： A(22), B(22), C(130), D(19), E(0) #1090773
詳解 (共 2 筆)
cgy09827
#6228347
選擇排序（英語：Selection sort）是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。
快速排序（英語：Quicksort），又稱分割區交換排序（partition-exchange sort），是一種排序演算法，最早由東尼·霍爾提出。
插入排序（英語：Insertion Sort）是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃描，找到相應位置並插入。
prank:惡作劇
快速排序（英語：Quicksort），又稱分割區交換排序（partition-exchange sort），是一種排序演算法，最早由東尼·霍爾提出。
插入排序（英語：Insertion Sort）是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃描，找到相應位置並插入。
prank:惡作劇
ㅤㅤ
人們發現有很多效率很高的分治演算法，比如，Karatsuba快速乘法演算法、快速排序演算法和並列演算法、矩陣乘法的施特拉森演算法、快速傅立葉變換等。
0
0
