問題詳情
66. 一般而言排序演算法可以區分為穩定(Stable)和不穩定(Unstable)兩種，下列哪一種排序演算法是屬於不穩定排序演算法？
(A)泡沫排序(bubble sort)
(B)插入排序(insertion sort)
(C)二元樹排序(binary tree sort)
(D)快速排序(quick sort)
參考答案
答案：D
難度：適中0.571
書單：沒有書單，新增
用户評論
【小彥子老師】評論
排序演算法如果是穩定的，從一個鍵上排序，然後在從另一個鍵上排序，第一個鍵排序的結果可以為第二個鍵排序所用。選擇排序、快速排序、希爾排序、堆排序不是穩定的排序演算法，而氣泡排序、插入排序、歸併排序和基數排序是穩定的排序演算法