アルゴリズムとデータの個数

質問

各種配列アルゴリズムのデータ個数と処理時間による比較を行って、このとき，処理時間の平均値を用いたのですが、整列一歩手前等，特別な条件下では処理時間が入れ替わることがありそれはどのようなアルゴリズムの場合かおしえてくれませんか？

回答No.1

okg00

http://oshiete1.goo.ne.jp/qa3648419.html

前に同じ質問に答えたのですが、課題の丸投げとして削除されちゃいました。

御自分の考えをお願いします。