討論串(共3篇) - [問題] 請教 exchange sort 演算法 - 看板CSSE

推噓1(1推 )留言1則，0人參與作者enomis (enomis)時間19年前 (2006/03/02 00:56)資訊

內容預覽:

你給的演算法也只是exchange sort的一種啊. bubble sort的stability應該可以證明，你給的那個在上面那個例子就可以看出是unstable了啊理由稍稍思考一下應該就很清楚了. 因為swap的過程就會破壞掉原本的順序. bubble sort只會跟相鄰的元素swap，值相同不

#2

Re: [問題] 請教 exchange sort 演算法

推噓0(0推 )留言0則，0人參與作者Nt1 (用功點吧!)時間19年前 (2006/03/01 23:57)資訊

內容預覽:

我是一個要準備考試的考生，在看老師的講義時有看到 exchange sort 演算法，是屬於. stable 的演算法，但是我實際用手算了好多次，發現怎麼算都是 unstable …. 請問一下，是我哪邊算錯了，還是 exchange sort 就是 unstable 的排序演算法呢？. code：

(還有736個字)

#1

[問題] 請教 exchange sort 演算法

推噓2(2推 )留言4則，0人參與作者Nt1 (用功點吧!)時間19年前 (2006/03/01 20:22)資訊

內容預覽:

我是一個要準備考試的考生，在看老師的講義時有看到 exchange sort 演算法，是屬於. stable 的演算法，但是我實際用手算了好多次，發現怎麼算都是 unstable …. 請問一下，是我哪邊算錯了，還是 exchange sort 就是 unstable 的排序演算法呢？. code：

(還有381個字)