[アルゴリズム] 選択ソートの実装（解説）

2017/01/01

前回行なったバブルソートは昇順処理の定番だったのですが、今回扱う選択ソートも非常に分かりやすく、実装も手軽なので、言語別対応してみようと思います。でも、前回の時も同じでしたが、各言語において、ソート処理は関数化されているので、ソート処理を自分で書くという行為は、ギアの再発明にあたります。でも、エンジニアとしてこうしたアルゴリズムのコーディングは、写経してでも手打ちしておきたいと考えることが非常に重要と考えのは僕だけではないはず。そうしたエンジニアイズムの考え方の見合う人に読んでもらいたい記事としてもらえると幸いでございます。

選択ソートとは？

前回のバブルソートは、小さい数字が泡のように上に上っていく様子から付けられた名前ですが、今回の「選択ソート」は、選択された数値を入れ替えていく事から安易に呼ばれているのだと思います。 https://ja.wikipedia.org/wiki/選択ソートアルゴリズムとしてはバブルソートに比べて、ロープ回数が少なく且つ一定量で行えるという事で、高速であると言えるようですが、wikipediaに書かれている内容としては、数値に同数がある場合のアルゴリズムとしては安定性が無いという結論のようです。ただ、同一数値においての優劣差は無いと考えると、その点は考慮しなくても大丈夫だと思われます。