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

質問

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

回答No.3

noname#30727

大抵のアルゴリズムの速度はデータの交換（移動）回数に比例します。それぞれのアルゴリズムの平均交換回数や最大交換回数になるソート対象の状態を考慮して使い分ける事になると思います。あらゆる条件で交換回数が最小になるアルゴリズムはありません。ＩＯが発生するならば、さらに複雑になります。

例えば、１０００個のランダムに並んだデータをソートさせる場合と、９００個のソートされたデータに１００個のランダムに並んだデータを追加してソートさせる場合では、選択するアルゴリズムが変わってくるような気がしませんか？

補足

どうもありがとうございます。１０００個のランダムに並んだデータをソートさせる場合と、９００個のソートされたデータに１００個のランダムに並んだデータを追加してソートさせる場合、という論点と同様なことを私も想像していました。アクセスのオートナンバがところどころだけ、乱れてしまっている場合とか・・。
ところで、ＩＯとは何でしょうか。