※ 引述《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