选择如何对一排板条箱进行排序,并观察算法的比较和交换 - 账单会随着您的选择而发生巨大变化。
需要订购编号板条箱的输送机。选择一个排序策略并运行它;板条箱在传送带上进行比较和交换,而您需要为每次比较和每次交换付费。对于这一排来说,最便宜的策略是标准杆——击败它以清理场地。
Sort Yard 让您对相同的数据运行不同的策略,从而使排序算法的成本变得可见。
选择一种策略,然后看着板条箱在传送带上比较和交换,这是对排序算法的研究,也是分析一种方法要花费多少工作量的经典入门。
每一次比较和每一次交换都要收费,是本作原创的教学手段,而且是恰当的手段。
这两种操作恰恰就是算法分析所要计数的东西。冒泡排序之所以慢,不是因为它看起来笨拙,而是因为它的比较次数随输入规模的平方增长,而按比较次数付费,是感受到它与一种增长更平缓的方法之间差异的唯一途径——而这正是时间复杂度所衡量的东西。
Sort Yard 让您对相同的数据运行不同的策略,从而使排序算法的成本变得可见。它是一款专为 PlayPendium 内部构建的原创、免费浏览器游戏。