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

質問

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

回答No.4

noname#30727 · ベストアンサー

＞ところで、ＩＯとは何でしょうか。
すいません。これは、I/O と書くべきでした。
つまり、ソートの対象が比較的大きい場合、最初からディスクアクセスを前提としたり、スワップが発生する可能性がある事を考慮する事もあると言いたかったのですが、ちょっと余計な事でした。