[問題] selection sort是stable還是unstable sort??@@

[zptdaniel ()]

今天在研究排序方法,翻了兩本書.

一本書上面寫道selection是stable sort

一本書上面寫道selection是unstable sort

自己用紙筆run過一次之後認定應該是unstable sort才對

但是剛剛上wiki查了一下發現上面寫stable sort...

囧 我到底要相信哪一個

--
        生死去來
        棚頭傀儡

        一線斷時
        落落磊磊


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.100.216
※ 編輯: zptdaniel       來自: 123.194.100.216      (03/31 21:41)
→ weiyucsie:如果從後面往前找呢？
→ weiyucsie:看wiki是寫找最小的 那如果有兩個最小的
→ weiyucsie:取前面和取後面那個感覺有差
→ zptdaniel:我自己做是從前面往後找,找最小的.
→ zptdaniel:不過最怪異的是..我用stable那本書的方法用筆做,是
→ zptdaniel:unstable...@@
→ softwind:"Can be implemented as a stable sort" <-- wiki有寫
→ zptdaniel:呃..所以意思是它可以被修改成stable sort嗎?
→ softwind:@@" 不然 can be 是什麼意思???
→ zptdaniel:我英文不太好嘛^^" 謝謝樓上的各位幫助!