作者zptdaniel ()
看板C_and_CPP
标题[问题] selection sort是stable还是unstable sort??@@
时间Tue Mar 31 21:38:25 2009
今天在研究排序方法,翻了两本书.
一本书上面写道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)
1F：→ weiyucsie:如果从後面往前找呢？ 03/31 21:51
2F：→ weiyucsie:看wiki是写找最小的 那如果有两个最小的 03/31 21:55
3F：→ weiyucsie:取前面和取後面那个感觉有差 03/31 21:55
4F：→ zptdaniel:我自己做是从前面往後找,找最小的. 03/31 22:04
5F：→ zptdaniel:不过最怪异的是..我用stable那本书的方法用笔做,是 03/31 22:06
6F：→ zptdaniel:unstable...@@ 03/31 22:06
7F：→ softwind:"Can be implemented as a stable sort" <-- wiki有写 03/31 22:07
8F：→ zptdaniel:呃..所以意思是它可以被修改成stable sort吗? 03/31 22:08
9F：→ softwind:@@" 不然 can be 是什麽意思??? 03/31 22:26
10F：→ zptdaniel:我英文不太好嘛^^" 谢谢楼上的各位帮助! 03/31 22:30