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