0

マージソートが安定しているのにクイックソートが安定していない理由を知りたいです。相対的な順序が常に保持されている場合、それは安定しています。

マージソートはまだタイブレークを行うべきではありませんか? タイブレークしなくても安定するの?

タイブレークをしないとクイックソートが不安定になるのは承知しております。

例を教えてください。ありがとうございました

4

1 に答える 1

0

スタックには、別のスレッドでカバーされている回答が既にあるようです

クイックソートとマージソート

于 2011-11-15T01:59:58.327 に答える