2014-01-29 安定ソート(stable sort) アルゴリズム ソートアルゴリズムにおいて「安定である」ということの意味 同順序のものの順序関係が、ソート前とソート後で保たれるもののこと。 (順序が保たれないものは、「安定ではない」という) 例) 本の値段と出版年によってソートする場合を考える。 最初に出版年でソートし、次に値段でソートした場合、同じ値段の本は出版年順にソートされた順序が保たれたままになるようなものは、安定ソートに分類される。 以下のソートは安定ソートの一例。 ラディックスソート シェーカーソート 挿入ソート バケットソート バブルソート マージソート