寫作批改
VIP與詳解卡管理
私人筆記( 0 )
21. 在各種排序法中，哪一種排序法當初是為了快速查字典而誕生的排序法，雖然效率..-阿摩線上測驗
|
|
|
1F
|
2F ONYX 高三上 (2022/03/19)
(A) 氣泡排序法 Bubble Sort 穩定沒效率 這個演算法是最簡單瞭解和實作的排序演算法之一，但它對於包含大量的元素的數列排序是很沒有效率的。 (B) 選擇排序法 Selection Sort 使用陣列不穩定沒效率 交換次數比泡沫排序較少，由於交換所需CPU時間比比較所需的CPU時間多，  值較小時，選擇排序比泡沫排序快。(C) 合併排序法 Merge Sort 穩定有效率 Divide and Conquer的一個非常典型的應用，且各層分治遞迴可以同時進行。 (D) 快速排序法 Quick Sort 使用陣列不穩定有效率 通常明顯比其他演算法更快，因為它的內部迴圈（inner loop）可以在大部分的架構上很有效率地達成。... 查看完整內容 |
3F william 大三上 (2024/03/01)
排序方法 最壞時間 平均時間 穩定 額外空間 備註說明 氣泡排序 Bubble O(n2) O(n2) 穩定 O(1) n小比較好。 選擇排序 Selection O(n2) O(n2) 不穩定 O(1) n小較好，部份排序好更好。 插入排序 Insertion O(n2) O(n2) 穩定 O(1) 大部份排序好比較好。 快速排序 Quick O(n2) O(nlog2n) 不穩定 O(n)~ O(log n) 在資料已排序好時會產生最差狀況。 堆積排序 Heap O(nlog2n) O(nlog2n) 不穩定 O(1)
薛爾排序 shell O(ns) 1<s<2 O(n(log2n)2) 穩定 O(1) n小比較好。 合併排序 Merge O(nlog2n) O(nlog2n) 穩定 O(n) 常用於外部排序。 基數排... 查看完整內容 |