『アルゴリズム図鑑』のアルゴリズムをPython3で実装(選択ソート編) - Qiita

この記事について この記事では筆者が『アルゴリズム図鑑』を読んで学んだアルゴリズムについて、Python3での実装例を紹介したいと思います。今回のアルゴリズムは選択ソートです。筆者は素人です。色々教えていただけると幸いです。 筆者はPython2のことをよく知りませんが、自分がPython3を使ってるっぽいことだけはわかっています(Python3.6.0かな？)。そのため、記事のタイトルではPython3としました。 選択ソートについて 問題設定とアプローチについてざっくりとだけ説明します。 問題 与えられた数の列に対して、小さい数から順に並べ替えた列を返す。 例： 4, 3, 1, 2 → 1, 2, 3, 4 アプローチ 先頭から順に値を確定させる。未確定の数から最小値を見つけ、入れ替えによって前(先頭側)に持ってくる。詳細は『アルゴリズム図鑑』を参照。 例： 確定された数を[ ]で囲