作者NOtWorThy ()
看板Grad-ProbAsk
标题[理工] [资结]-sort
时间Tue Dec 15 23:49:44 2009
请问一下 为何Insertion sort是stable?
或者其他sort eq.bubble selection ...etc
我在想答案没有一定吧?!
要是我在条件判断式里面把"<"改成"<="(or 反之)
就可能改变她是否stable 不是?!
因为这些都是在compare base底下
烦请高手 赐教
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.116.218.120
1F：推 tryPTT:答案一定的喔 你可以用几个数字(包含相同key)代一下就知了 12/15 23:53