木箱の列を並べ替える方法を選択し、アルゴリズムの比較と交換を観察します。選択によって請求額は大幅に変わります。
番号が付けられた木箱のコンベアには注文が必要です。並べ替え戦略を選択して実行します。木箱はベルト上で比較および交換されますが、比較および交換ごとに料金が発生します。この列に対する最も安価な戦略はパーです。パーを破ってヤードをクリアします。
Sort Yard は、同じデータに対して異なる戦略を実行できるようにすることで、並べ替えアルゴリズムのコストを可視化します。
戦略を選び、ベルトの上で箱が比較され交換されるのを見守るのは、ソートアルゴリズムの研究である。ある手法がどれだけの作業を要するかを分析する、古典的な入り口だ。
比較と交換のたびに料金を課すことが独自の教育上の仕掛けであり、それは正しい仕掛けである。
その二つの操作こそ、アルゴリズム解析が数えるものである。バブルソートが遅いのは、ぎこちなく見えるからではなく、比較回数が入力の二乗に比例して増えるからである。比較ごとに支払うことだけが、それと、よりゆるやかに増える手法との違いを体感させてくれる唯一の方法であり、それこそが時間計算量が測るものである。
Sort Yard は、同じデータに対して異なる戦略を実行できるようにすることで、並べ替えアルゴリズムのコストを可視化します。これは、PlayPendium 用に社内で構築されたオリジナルの無料ブラウザ ゲームです。