目次
ソート
アルゴリズムを学ぶ上でよく題材として挙がるのがソート(並べ替え)のアルゴリズムです。
配列などにランダムに並んでいるデータを昇順、または降順に整列するものです。
これにはいくつもの実現方法があり、アルゴリズムを学ぶ上ではうってつけと言えます。
代表的なアルゴリズム
以下が代表的なソートのアルゴリズムです。
自分ならばどうやって実装するかを考えながらみていきましょう。
各記事では昇順でのアルゴリズムを解説し、ソースコードも昇順のもののみを掲載しています。
内容を理解できたら降順のものを考えてみましょう。
また、ソースコードは基本的に昇順で記述しています。
関数化していつでも使えるようにすると良いでしょう。
引数で昇順、降順を切り替えられるようにしてみるのも面白いかもしれませんね。