問題詳情

18 穩定(stable)的排序演算法是指該方法保證相同鍵值的資料在排序後保持原本(尚未排序前)的先後次序,下列何者不是穩定的排序演算法?
(A)氣泡排序(bubble sort)
(B)插入排序(insertion sort)
(C)合併排序(merge sort)
(D)選擇排序(selection sort)

參考答案

答案:D
難度:計算中-1
書單:沒有書單,新增

用户評論

如有幫到您,拜託給個5星好】評論

(A) 氣泡排序(bubble sort)

酷企鵝♪】評論

穩定的排序:泡沫排序(A)、插入排序insertion sort(B)、雞尾酒排序(cocktail sort)、桶排序(bucket sort)、計數排序(counting sort)、合併排序(merge sort)(C)、原地合併排序、二元排序樹排序(binary tree sort)、鴿巢排序(pigeonhole sort)、基數排序(radix sort)、侏儒排序(gnome sort)、圖書館排序(library sort)、塊排序(block sort)、Tim排序(Timsort)不穩定的排序:選擇排序(selection sort)(D)、希爾排序(shell sort)、克洛弗排序(Clover sort)、梳排序、堆積排序(heap sort)、平滑排序(smooth sort)、快速排序(quick sort)、內省排序(introsort)、耐心排序(patience sort)