C言語、ソートの効率を考える問題について

繰り返しソートとバブルソート、改良バブルソートの中でどれが一番効率的であるかを理論的な比較回数やプログラムの量、使用するメモリの量から考えたいんですけどわかりません。教えてください。

No.2 回答者： cyacya2000 回答日時： 2009/12/16 08:59

カウンタ用変数を２つ用意し、

一方はif文が実行されるごとに１UP
一方は、データのコピー(代入）されるごとに１upするようにすればよいのでは？

この回答へのお礼

ありがとうございます
参考にさせて頂きます

お礼日時：2010/04/23 22:33

No.1 回答者： Tacosan 回答日時： 2009/12/15 23:36

まず, 評価すべき値である「比較回数」, 「プログラムの量」や「使用するメモリの量」を定義してください.... 「理論的」はどこまでかかるんだろう?

次に, 比較する 3つのソートのアルゴリズムを書いてください.
最後に, 「あなたがわからないところ」を明確にしてください.

この回答へのお礼

ありがとうございます
そうですね
もう一度考えてみます

お礼日時：2010/04/23 22:32