速い!?ソート

バブルソートやクィックソートより速いソート (ホント?)


ソフト詳細説明

 ソートの際、ま正直に一個一個データの大小を比較すると N(N+1)/2 回の比較が必要ですが、もっとうまい方法をとると比較の回数を N log N のオーダーに押さえることができます(Nはデータの総数)。ところがこのソートは、なんと比較の回数のオーダーをほとんど N に押さえることができるのです。すなわち比較の回数が N log N のオーダーであるバブルソートやクィックソートより速い!−−−ホント?

 まあ、だまされたと思ってシミュレーションを見てみませんか?具体的なデータの比較の過程がアニメーションで楽しめますよ。

*インターネットエクスプローラ ver.3.0以上が必要です
*ActiveXコントローラ読み込み制限をブラウザ上で解除してください

動作環境

速い!?ソートの対応動作環境
ソフト名:速い!?ソート
動作OS:Windows 95
機種:汎用
種類:フリーソフト
作者: とことんとんとこ 

ユーザーの評価(0人):0
コメント:0
>>コメントを見る

最優秀ダウンロードソフト決定戦
お気に入りのソフトに投票しよう!

■関連キーワード

ソート  バブル  クィックソート  ホント 


「ソート」カテゴリーの人気ランキング

  1. ozsort テキストデータベース(並べ替え) CSVやTEXTファイルを並べ替えます(ユーザー評価:4.5)
  2. GIGASORT 固定長テキストファイルのソートプログラム(ユーザー評価:0)
  3. Sort テキストファイルの中身をソート(ユーザー評価:0)
  4. 混ぜラン ペンギン 数百万件以上のリストの重複除去,ランダムシャッフルソート,NGリストの除去を行う 正規表現可(ユーザー評価:0)
  5. ExLine テキスト文字列を簡単ソート(ユーザー評価:3.5)

「テキストファイル用」カテゴリのソフトレビュー

  • Alternate Textbrowser 3.110 - HTMLやCのソースなどのテキストファイルを表示・編集できる
  • グレップ坊や 2.0.2 - 正規表現やあいまい検索に対応し、さまざまな条件でファイルを抽出できるgrepソフト
  • テキストファイルエンハンサ 1.15 - 行単位での並べ替えや整形など、多彩な処理を効率よく行えるテキスト編集ソフト
  • RubyMate 3.00 - 青空文庫形式のテキストファイルを、多彩な設定で加工・変換できるソフト
  • ArisuViewer 1.2.1.0 - 「青空文庫」で公開されている作品を、文庫本のような体裁で閲覧できるテキストビューア

カテゴリーから選ぶ


その他のコンテンツ
ちょい読み!
コミック
SELECTION