それぞれのソート方法の特徴の違いについて

質問

ソートを勉強しているのですが、
ヒープソートや、クイックソートなど効率の良いやり方と、
バブルソートのように、そうでないものがあるらしいことを
知ったのですが、最強のアルゴリズムは存在するのですか？
それとも、ソート対象の状況によって、有効なアルゴリズムが違ってくるのですか？ もし違うとしたら、どのように違うのでしょうか。

回答No.2

terra5

用途によりますので、最強は存在しないといっていいと思います。

速度とメモリの使用量だけでなく、他にも見当すべき項目はあります。
例えば、マージソートというメモリの乗らないサイズの出たを高速にソートするというものもあります。

また、速度も条件によって変化します。
例えばヒープソートはどういうデータが入力であっても安定した速度が出ますが、
クイックソートは入力のデータの並びによっては、
極端に性能がおちます。
また、データ数が極端に少ない場合は、アルゴリズムが複雑なヒープソート、クイックソートは単純なアルゴリズムのソートに速度でまけますし、
つくるのも面倒です（＾＾；

他にもいろいろありますが、結局は入力のデータの量や、性質、必要とする速度、手間等で
最適なソートは異なります。

お礼

ありがとうございます。とてもためになりました。
昔ヒープソートやクイックソートを習ったのですが、今では、わかりません。
要素が少なかったら、バブルソートの方がいいのですね。
今、バブルソートしかかけないので、安心しました。