PTT數位生活區 / C_and_CPP (C/C++)

[問題] selection sort是stable還是unstable s …

看板C_and_CPP (C/C++)作者時間16年前 (2009/03/31 21:38), 編輯推噓0(0推 0噓 10→)
留言10則, 3人參與, 最新討論串1/1
今天在研究排序方法,翻了兩本書. 一本書上面寫道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)
→
03/31 21:51, , 1F
如果從後面往前找呢？
03/31 21:51, 1F
→
03/31 21:55, , 2F
看wiki是寫找最小的 那如果有兩個最小的
03/31 21:55, 2F
→
03/31 21:55, , 3F
取前面和取後面那個感覺有差
03/31 21:55, 3F
→
03/31 22:04, , 4F
我自己做是從前面往後找,找最小的.
03/31 22:04, 4F
→
03/31 22:06, , 5F
不過最怪異的是..我用stable那本書的方法用筆做,是
03/31 22:06, 5F
→
03/31 22:06, , 6F
unstable...@@
03/31 22:06, 6F
→
03/31 22:07, , 7F
"Can be implemented as a stable sort" <-- wiki有寫
03/31 22:07, 7F
→
03/31 22:08, , 8F
呃..所以意思是它可以被修改成stable sort嗎?
03/31 22:08, 8F
→
03/31 22:26, , 9F
@@" 不然 can be 是什麼意思???
03/31 22:26, 9F
→
03/31 22:30, , 10F
我英文不太好嘛^^" 謝謝樓上的各位幫助!
03/31 22:30, 10F
‣ 更多 zptdaniel 的文章
文章代碼(AID): #19qXpJ5I (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 zptdaniel 的文章
文章代碼(AID): #19qXpJ5I (C_and_CPP)