人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

C言語のプログラムを用いて単純選択、単純挿入、バブルソート、マージソート、クイックソートのソートを行うと、計算時間はクイック、マージ、単純挿入、単純選択、バブルの順に速かった。
何故このような結果になるのか教えてください。

●質問者: gurugurucafe
●カテゴリ:コンピュータ 学習・教育
✍キーワード:クイックソート ソート バブル バブルソート プログラム
○ 状態 :終了
└ 回答数 : 2/3件

▽最新の回答へ

1 ● uochoco
●70ポイント

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

????????\?[?g?A???S???Y??

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


2 ● uochoco
●70ポイント

http://ja.wikipedia.org/wiki/%E3%82%BD%E3%83%BC%E3%83%88

ソート - Wikipedia

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

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ