Javaアプレットによるソート・デモ

ソート・デモを見るには、Javaアプレットが動作するブラウザが必要です。 Javaのバージョンは1.1以上です。

各ボタンの使い方は以下の通りです。

  • 「shuffle」...全体をシャッフルし、ぐちゃぐちゃの状態にします。
  • 「select」...単純選択ソートでソートします。
  • 「bubble」...バブルソートでソートします。
  • 「insert」...挿入ソートでソートします。
  • 「quick」...クイックソートでソートします。

    左右でごちゃごちゃ動いている短い棒は、 「ここの値とここの値を比較している」ことを意味します。

    この短い棒を表示しないと、 単純選択ソートが非常に高速であるかのように見えてしまいます。

    このアプレットでは、時間がかかるのはほとんど画面への描画であり、 単純選択ソートはデータの移動回数が最も少ないため、 画面の更新の必要が少ないからです。

    ...そういう意味では、このデモから読み取れる各ソート法の速度は 結構恣意的なものであると言えます。ひとつの目安として考えてください。

    Javaのソースを公開します(jar形式)。 このプログラムについては、改変・再配布等、 ご自由に行なっていただいて構いません。


    「C言語 体当たり学習徹底入門」のページに戻る | トップページに戻る