Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
マージソートが安定しているのにクイックソートが安定していない理由を知りたいです。相対的な順序が常に保持されている場合、それは安定しています。
マージソートはまだタイブレークを行うべきではありませんか? タイブレークしなくても安定するの？
タイブレークをしないとクイックソートが不安定になるのは承知しております。
例を教えてください。ありがとうございました
スタックには、別のスレッドでカバーされている回答が既にあるようです
クイックソートとマージソート