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

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

回答の条件
  • URL必須
  • 1人2回まで
  • 登録:2006/02/03 08:36:30
  • 終了:--

回答(3件)

id:uochoco No.1

uochoco回答回数34ベストアンサー獲得回数02006/02/03 09:20:18

ポイント70pt

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

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

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

id:uochoco No.2

uochoco回答回数34ベストアンサー獲得回数02006/02/03 09:25:20

ポイント70pt

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

質問者が未読の回答一覧

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

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

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

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

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

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません