復習問題

整列アルゴリズム

データをソートするには,授業で取り上げた選択ソートの他に バブルソートや挿入ソートなどのさまざまな考え方がある。 ただし,これらのアルゴリズムは,要素数がわずかな場合を除いて, 実際に(現場で)用いられることはほとんどない。

実際に用いられている整列アルゴリズムを調べてみよう。 可能であれば,Python 3でそのアルゴリズムのプログラムを作成してみなさい。



探索アルゴリズム

探索アルゴリズムと呼ばれているものを調べなさい。 可能であれば,Python 3でそのアルゴリズムのプログラムを作成してみなさい。





参考文献