安定ソートとは？毒舌で解説！

---

安定ソートとは、要素が同じであった場合、その順序を維持するという優れた性質を持つソートアルゴリズムのことです。え、なんでそんなに覚えておかなきゃいけないの？と思うかもしれませんが、正直言って、テーブルやリストの要素の順序を崩したくないっていうのは、おばあちゃんの大事なレシピを無理にプレーンヨーグルトにしてしまうようなものです。普通の「ソート」でいいよ、と思っていても、例えばデータベースの中の重要な情報が足りなかったり、後で見返したときに自分の過去のミスを思い出したりするのは面倒ですからね。安定ソートを使えば、大事な情報もきちんと守られて、イライラせずに済むわけです。だから、その重要性を軽視しないでください。データの順番が大切なんて、リアルの人間関係でも同じことですから。

---