ソートとは

ソートアルゴリズムにおいて常にこのアルゴリズムがよいということはありません。 それぞれのアルゴリズムによって得意、不得意は様々で特に以下の観点でどのアルゴリズムにするべきかが変わってきます。 ・ソートが得意なデータかどうか (ランダムなデータ、　逆順に並んだデータ、ほとんど並んだデータ、同じ値が複数あるデータ) ・メモリに余裕はあるかどうか (内部ソートか外部ソートか、比較ソート以外も使う余裕があるか) ・平均的にどれだけ時間がかかるか ・遅いケースにどれだけ時間がかかるか ・実装が簡単か ・並列化できるか ・ソートした後にソートする前の順番が保てるところは保ててるか

もう一つ別のソートアニメーションのページを紹介しておきます。 リンク先でそれぞれの挙動の違いが確認できるかと思います。