バブル・ソート、クイック・ソート

質問

N個（N=4,5,6）のデータが全て等しいデータ列（例えばN個の数字全部が1のとき）をバブルソートで並び替えたとき、データの交換回数は何回か。また、同じデータ列をクイックソートで並び替えたときはどうか。

という問題があるのですが、どう比較するのかがわかりません。詳しい方、説明よろしくお願いします。

回答No.4

cherry_moon

ソート済みですから、どちらも交換回数は０回です。
なぞなぞですか？

回答No.3

はなおか じった（@Jitta）

交換回数？比較回数の間違いじゃない？おそらく、Ｏ（）の式を出す為の問題でしょう。そうであるなら、交換回数ではなく、比較回数が対象です。

回答No.2

terra5

比較というは問題には一切現れていませんし、
ソート時のデータの比較の方法がわからないという意味でしょうか?

実際データがどういう形式で、どういう順序でソートするのであっても、
全て同じデータですからソートでどういう動きをするかは考えられます。
それで考えづらいなら、整数値6個の配列に全て1が入っていてそれを昇順にソートすると考えてみてください。
結果は同じです。

ちなみに、この場合ソート方式が違うと回数は違います。

この問題はソートの特徴を知って欲しい、理解して欲しいという意図だろうと思います。

回答No.1

ceita

アルゴリズム自体は調べてわかっていますか？
そうしたら、4個から6個とすくない個数なんですから、
自分でソートしてみればすぐにわかると思います。

答えは多分両方とも同じ回数じゃないかと思います。
理由は・・・自分で考えないと勉強になりませんよ。

http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/top.html