可视化执行不同排序算法

时间:2010-09-28 02:32:04

标签: javascript algorithm sorting visualization

几种不同排序算法的任何体面可视化?我正在寻找一些我可以在演示中使用的东西,并愿意自己编写(不能那么难),但如果可以的话,我更愿意使用别人的。

虽然没有小程序,但我发现的大多数是小程序......轻量级闪存或画布。我想要以下几种:

  • 泡泡
  • 选择
  • 插入
  • O / E

很好但不需要:

  • 合并
  • 快速
  • Raidix

考虑到缺少可用的问题,我wrote my own回答了这个问题。

7 个答案:

答案 0 :(得分:12)

我不喜欢任何可用的内容,因此I wrote my ownnot-so-brief explanation一起使用。

已实施分类:

  • 气泡
  • 选择
  • 插入
  • 梳子(有两个备用结尾)
  • 壳牌
  • 快速
  • O / E
  • 基数

选项

  • 随机
  • 部分排序
  • 反相
  • 很少值

数据集:

  • 大(~250个元素)
  • 小(~50个元素,适用于较慢的浏览器,适用于iPhone或iPod touch等移动设备)

我已尽力确保时差尽可能准确,如果您有任何改进建议,请与我们联系。

答案 1 :(得分:11)

这里的可视化非常好,它们似乎只是GIF

http://www.sorting-algorithms.com/

答案 2 :(得分:6)

这是一个很棒的视频。不仅仅是可视化:

http://www.youtube.com/watch?v=t8g-iYGHpEA

答案 3 :(得分:4)

我认为site很棒,有一些不同的绘图类型显示了不同算法的工作原理。还包括每个排序算法的python实现。

答案 4 :(得分:1)

排序排序是关于这个主题的经典着作;如果你谷歌这句话,首先点击之一将是一个完整的视频。质量看起来有点模糊,因为计算机视频看起来像是由16mm打印而不是主机的视频副本制作(我不知道主机是否仍然存在),但它无论如何都可能是一个很好的介绍。我很高兴看到它可用。

答案 5 :(得分:0)

经典可视化是电影Sorting out sorting

答案 6 :(得分:0)

我刚刚写了你正在寻找的东西(我想),并且是针对这个问题的。您可以在http://visualsort.appspot.com/找到它。它允许您编写代码(在CoffeeScript中),然后显示发生的情况。有一些内置的排序,如果人们向我发送代码或提出具体请求,我愿意添加更多