ソート（整列）
二分探索は、データがすでに整列していることが前提でした。それでは、データを整列させるにはどのような方法があるでしょうか？実はたくさんあります。
課題４７：ソート（整列）
次の「大陸と島の面積」のデータを用いて、以下の課題を解いてください。
バブルソートのアルゴリズムを用いて、大陸と島の面積の大きい順に整列してください。Pythonコードはネット上で検索したものを流用してかまいません。ただし、numpy, scipy, pandas, scikit-learn などのライブラリ（後述）は用いずに解いてください。
同様に、選択ソートのアルゴリズムを用いて、大陸と島の面積の大きい順に整列してください。
同様に、挿入ソートのアルゴリズムを用いて、大陸と島の面積の大きい順に整列してください。
同様に、クイックソートのアルゴリズムを用いて、大陸と島の面積の大きい順に整列してください。
最後に、バブルソート・選択ソート・挿入ソート・クイックソートの違いについて説明してください。
課題提出方法
-
基本的にGoogle Colaboratoryを用いてプログラミングしてください。どうしても Google Colaboratory を用いることができない場合のみ、Jupyter Notebook または Jupyter Lab を用いてください。
-
課題１つごとに、ノートブックを新規作成してください。１つのノートブックで複数の課題を解かないでください。
-
ノートブックを新規作成すると「Untitled.ipynb」のような名前になりますが、それを「学籍番号・氏名・課題番号」のような名前に変更してください。
-
質問・感想・要望などございましたらぜひ書き込んでください。
-
もし課題を解くにあたって参考になったウェブサイトがあれば、それについても触れてください。
-
課題を計算し終わった ipynb ファイルを提出するときは、指定したメールアドレスに Google Drive で共有する形で授業担当者に提出してください。