ソートとは

Facebookシェア Twitterツイート LINEで送る Googleシェア このエントリーをはてなブックマークに追加
この章を学ぶ前に必要な知識
Up
0
Down

要約

概要

ソートとは、あるデータの列を大きさ順等に並べ替えることです。(すなわち、ソート=並び替え) しかし、それを実現する並び替えのアルゴリズムは多岐に渡り、それぞれ特徴があって使用するケースによって選択する必要があります。

解  説

ソートアルゴリズムにおいて常にこのアルゴリズムがよいということはありません。 それぞれのアルゴリズムによって得意、不得意は様々で特に以下の観点でどのアルゴリズムにするべきかが変わってきます。 ・ソートが得意なデータかどうか (ランダムなデータ、 逆順に並んだデータ、ほとんど並んだデータ、同じ値が複数あるデータ) ・メモリに余裕はあるかどうか (内部ソートか外部ソートか、比較ソート以外も使う余裕があるか) ・平均的にどれだけ時間がかかるか遅いケースにどれだけ時間がかかるか実装が簡単か並列化できるかソートした後にソートする前の順番が保てるところは保ててるか
ソートアルゴリズムの特徴を示すポイント
もう一つ別のソートアニメーションのページを紹介しておきます。 リンク先でそれぞれの挙動の違いが確認できるかと思います。
この章を学んで新たに学べる
Comments

Reasons
>>隠す