[理工] [資結]-sort

看板Grad-ProbAsk作者時間14年前 (2009/12/15 23:49), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串1/3 (看更多)
請問一下 為何Insertion sort是stable? 或者其他sort eq.bubble selection ...etc 我在想答案沒有一定吧?! 要是我在條件判斷式裡面把"<"改成"<="(or 反之) 就可能改變她是否stable 不是?! 因為這些都是在compare base底下 煩請高手 賜教 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.218.120
推
12/15 23:53, , 1F
答案一定的喔 你可以用幾個數字(包含相同key)代一下就知了
12/15 23:53, 1F
‣ 更多 NOtWorThy 的文章
文章代碼(AID): #1B9x0Qef (Grad-ProbAsk)
‣ 更多 NOtWorThy 的文章
文章代碼(AID): #1B9x0Qef (Grad-ProbAsk)