友達の名前を並び替えてみよう！
例えばクラスの友達の名前を五十音順に並べるとします。
・順番に1人ずつ正しい場所に並べていく方法
・まず適当に並べてみたから間違っているところを直す方法
どちらが良いと思いますか？
1人ずつ並べていく方法
→この方法では訂正の手間がなく安定して並べる事ができます。
ですが全てを確認する必要があるため速く並べることができません。
適当に並べてから直す方法
→間違っている部分を並べ直すだけなので確認が少なくて済みます。
ですが全て間違っている場合最初に並べることが無駄になります。
アルゴリズムってこういうこと
このようにそれぞれの方法には良い点と悪い点、適した状況と適さない状況があります。このように「今回選ぶべき方法を考えること」がアルゴリズムの考え方になります。
次のページでは並び替えのアルゴリズムについてもう少し深く紹介していきます。