速い!?ソート

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

ソフト詳細説明

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

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

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

動作環境

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

速い!?ソートのダウンロードページへ

みんなで共有

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

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

■関連キーワード

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

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

  1. テキストファイルソータ テキストファイルの中身を行単位で並べ替えるソフト クリップボードにも対応(ユーザー評価：3.5)
  2. そ〜太 2nd プレーンテキストに於いて行単位のソートを行う(ユーザー評価：4.5)
  3. aSORT32 Win32系サーバ用単一キーでのテキスト・ソート(ユーザー評価：0)
  4. ExLine テキスト文字列を簡単ソート(ユーザー評価：3.5)
  5. I.j Text Sorter テキストファイルの各行をアルファベット順に並び替える(ユーザー評価：0)

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

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

カテゴリーから選ぶ

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

ベクターパスポートとは？

パソコンソフトを探すなら「Vector」
ソフトライブラリ
PCショップ
QuickPoint
ベクターサイン
起業支援
その他のコンテンツ
ちょい読み!
コミック
SELECTION