ソートと2分探索をアニメーション表示できるアプリ

500個の高さの違うバーが画面に並んで表示される

ソート機能

"To Random Order"ボタン

バーをランダムに並び替える

"Setup QuickSort"ボタン

クイックソート処理の準備状態にする。

青色 … ソート操作の範囲 マゼンタ … ソート操作の基準値(範囲の1件目) オレンジ … ソート操作の比較対象

"Setup SelectionSort"ボタン

クイックソート処理の準備状態にする。

青色 … ソート操作の範囲 マゼンタ … ソート操作の基準値(見つけた最小値) オレンジ … ソート操作の比較対象

"Sort Next Step"ボタン

ソート処理を1ステップ進める。

連打(Enterキーおしっぱなしでも)すると処理が進む。

2分探索機能

探索動画

※2分探索なので、ソートされてないデータで探索すると、当然結果はバグる。

探索対象入力テキストボックス

0~499のいずれかの数値を入れる。

⇒対象のデータがオレンジ色にハイライトされる。

"Setup Binary Search"ボタン

2分探索処理の準備状態にする。

探索範囲と、探索で見つけた物をハイライトする。

  • 緑色:探索範囲 最小値~
  • 黄色:探索ポイント
  • 青色:探索範囲 ~最大値
"Search Next Step"ボタン

探索処理を1ステップ進める。

連打(Enterキーおしっぱなしでも)すると処理が進む。

できてないこと

  • クイックソートしかない
    • 人間が考える選択ソートがない
  • 1手戻す機能がない