ソート「中間値探索型再帰分割方式整列アルゴリズム」
クィックソートはシンプルで高速な整列アルゴリズムとして知られています。
敢えて分類するなら「代表値振り分け型再帰分割法」と呼べるでしょう。 ここに
紹介するアルゴリズムは「中間値探索型再帰分割法」 とでも呼ぶべきアルゴリズ
ムです。 同じ「再帰分割法」 ですから2つのアルゴリズムの骨組みは似ていま
す。アルゴリズムから見た大きな違いは比較するキーの数で、 クィックソートで
は1つ、このアルゴリズムではペアのキーを用いて分割します。
本アルゴリズムに愛称は有りません。 取敢えず私のログイン名から借りてきま
すが、誰か適当な愛称を御提案下さい。 正式名称は「中間値探索型再帰分割方式
整列アルゴリズム」とします。