教甄◆電腦科專業題庫 下載題庫

66. 一般而言排序演算法可以區分為穩定(Stable)和不穩定(Unstable)兩種，下列哪一種排序演算法是屬於不穩定排序演算法？
(A)泡沫排序(bubble sort)
(B)插入排序(insertion sort)
(C)二元樹排序(binary tree sort)
(D)快速排序(quick sort)

教甄◆電腦科專業- 111 年 - 111 臺北市市立國民中學正式教師聯合甄選試題：資訊科技科#108095

答案：登入後觀看
難度： 適中

討論
私人筆記( 0 )

【站僕】摩檸Morning：有沒有達人來解釋一下?

倒數 13時 ,已有 1 則答案

陳小刀大二上 (2022/05/30):
排序演算法如果是穩定的，從一個鍵上排序，然後在從另一個鍵上排序，第一個鍵排序的結果可以為第二個鍵排序所用。
選擇排序、快速排序、希爾排序、堆排序不是穩定的排序演算法，
而氣泡排序、插入排序、歸併排序和基數排序是穩定的排序演算法

4個讚

檢舉

全部討論

回報試題錯誤收錄

你可以購買他人私人筆記。