整列

整列 バブルソート、選択ソートの演習

整列（sort、ソート）はデータを大きい順など一定の規則に並べ直すことで、多くのアルゴリズムの基礎にもなっている。

人にデータを提示する時には、順番に並んでいるのがわかりやすいし、目的のデータを探すときにも並んでいると効率よく検索できるなど直接的にも役立つ場面は多い。

webサービスでは人気の順や価格順に並べ替えることは基本的な機能である。

OSなどの基盤的システムでも、タスクの順序を組み替えたり、通信パケットを並び替えることが常に行われている。

データの個数 N が増えるときの計算量の増え方はアルゴリズムによって変化し、 O(N^2) から O(N log N) まで様々なアルゴリズムがある。数万程度の少量データではそれほど差がなくとも、大規模なデータになるとアルゴリズムの選択は重要な課題である。