推 Nt1:嗯嗯！謝謝^^ 03/02 01:10
※ 引述《Nt1 (用功點吧!)》之銘言：
: 我們老師的講義是把 exchange sort 特別列一個演算法出來，然後 stability 的地方
:
: 是 stable，然後我看大部份的地方說 exchange sort包涵了 bubble sort，selection
:
: sort…所以我找不到單獨 exhcnage sort 的資料 @@" 只是自己按老師的演算法做是
:
: unstable，和講義不合@@"，讓我很苦腦 >"<||||| 圖書館的書也沒有一本有列出
:
: exchange sort 這個演算法…也是只有說他包涵了哪幾種這樣。
:
你給的演算法也只是exchange sort的一種啊
bubble sort的stability應該可以證明，你給的那個在上面那個例子就可以看出是unstable了啊
理由稍稍思考一下應該就很清楚了
因為swap的過程就會破壞掉原本的順序
bubble sort只會跟相鄰的元素swap，值相同不會交換所以沒這個問題
如果改成插入的方式應該就變成stable了吧
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.39