Re: [理工] [資結]-sort

看板Grad-ProbAsk作者NOtWorThy時間14年前 (2009/12/16 00:03)推噓4(4推 0噓 5→)

留言9則, 6人參與討論串2/3 (看更多)

※ 引述《NOtWorThy ()》之銘言：請問一下為何Insertion sort是stable? 或者其他sort eq.bubble selection ...etc 我在想答案沒有一定吧?! 要是我在條件判斷式裡面把"<"改成"<="(or 反之) 就可能改變她是否stable 不是?! 因為這些都是在compare base底下煩請高手賜教謝謝 ex. 我把判斷改成 while a[j]>=InsertData a[j+1] <- a[j] j <- j-1 (1 2 3 4 5 6 7 8 ) 5' 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 => 1 2 3 4 5' 5 6 7 8 這樣不就變Unstable了?? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.218.120

推

tryPTT

12/15 23:53,

12/15 23:53

-- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.218.120

推

tryPTT

12/16 00:09, , 1^F

12/16 00:09, 1^F

→

NOtWorThy

12/16 00:14, , 2^F