問題詳情

29. 請問下列哪一種排序法的排序結果屬於穩定排序(Stable Sort)？
(A)Quick Sort
(B)Heap Sort
(C)Insertion Sort
(D)Selection Sort

參考答案

答案：C
難度：適中0.56
統計：A(3),B(3),C(14),D(1),E(0)

用户評論

【用戶】william

【年級】大一下

【評論內容】第二類：穩定與不穩定排序法穩定排序法(stable sorting)，如果鍵值相同之資料，在排序後相對位置與排序前相同時，稱穩定排序。【例如】排序前：3,5,19,1,3*,10排序後：1,3,3*,5,10,19(因為兩個3, 3*的相對位置在排序前與後皆相同。)不穩定排序法(unstable sorting)，如果鍵值相同之資料，在排序後相對位置與排序前不相同時，稱不穩定排序。【例如】排序前：3,5,19,1,3*,10排序後：1,3*,3,5,10,19(因為兩個3, 3*的相對位置在排序前與後不相同。)排序方法最壞時間平均時間穩定額外空間備註說明氣泡排序BubbleO(n2)O(n2)穩定O(1)n小比較好。選擇排序SelectionO(n2)O(n2)不穩定O(1)n小較好，部份排序好更好。插入排序InsertionO(n2)O(n2)穩定...

【用戶】william

【年級】大二上

【評論內容】第二類：穩定與不穩定排序法穩定排序法(stable sorting)，如果鍵值相同之資料，在排序後相對位置與排序前相同時，稱穩定排序。【例如】排序前：3,5,19,1,3*,10排序後：1,3,3*,5,10,19(因為兩個3, 3*的相對位置在排序前與後皆相同。)不穩定排序法(unstable sorting)，如果鍵值相同之資料，在排序後相對位置與排序前不相同時，稱不穩定排序。【例如】排序前：3,5,19,1,3*,10排序後：1,3*,3,5,10,19(因為兩個3, 3*的相對位置在排序前與後不相同。)排序方法最壞時間平均時間穩定額外空間備註說明氣泡排序BubbleO(n2)O(n2)穩定O(1)n小比較好。選擇排序SelectionO(n2)O(n2)不穩定O(1)n小較好，部份排序好更好。插入排序InsertionO(n2)O(n2)穩定...