C言語のプログラムを用いて単純選択、単純挿入、バブルソート、マージソート、クイックソートのソートを行うと、計算時間はクイック、マージ、単純挿入、単純選択、バブルの順に速かった。

何故このような結果になるのか教えてください。

回答の条件
  • URL必須
  • 1人2回まで
  • 登録:
  • 終了:--
※ 有料アンケート・ポイント付き質問機能は2023年2月28日に終了しました。

回答3件)

id:uochoco No.1

回答回数34ベストアンサー獲得回数0

ポイント70pt

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

���낢���ȃ\�[�g�A���S���Y��

 ソートアルゴリズムの解説ページは山とあるけど、見たとここれがいちばんわかりやすい。左側のフレームの「ソート時間の比較」を押してみてください。

id:uochoco No.2

回答回数34ベストアンサー獲得回数0

ポイント70pt

 Wikipedia にもあるじゃないか。このページの、ソートアルゴリズムの章の表のソート法の項から「バブルソート」「選択ソート」「挿入ソート」……を開いてみれば、実行速度になぜそういう傾向がみられるかが簡潔に書いてある。

質問者が未読の回答一覧

 回答者回答受取ベストアンサー回答時間
1 yh8yh8 1 0 0 2006-02-03 16:09:39

コメントはまだありません

この質問への反応(ブックマークコメント)

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

回答リクエストを送信したユーザーはいません