一些常用排序和查找算法的实现

Sun, Dec 22, 19

项目的目的

有一天 Google 快速排序算法,得到了 Youtobe 上的一些视频, 这些视频非常形象地、以动画的形式展示了排序算法的执行过程,并且伴随声音。

我觉得很有意思,并且对于形象化地理解一个排序算法的过程很有帮助。 因此,自己在 Web 端实现了一下,主要涉及以下 API:

Graphic APIs of Canvas
requestAnimationFrame
performance.now
Generator (Convert an Array to generator.)

运行地址:

https://zxh19890103.github.io/Algorithm/src/graph/

最新更新

实现了版本2(v2),对应的文件也都改为了 ***.v2.js。动画的生成方式改为:

先运行完 排序算法,并且统计运行时间,收集交换索引对,然后使用这两个数据来生成动画

其次,增加了 “Restore” 功能按钮,用于还原到初始数据。

排序算法

  1. 插入排序(✅)
  2. 希尔排序(✅)
  3. 选中排序(✅)
  4. 堆排序(✅)
  5. 冒泡排序(✅)
  6. 快速排序(✅)
  7. 归并排序(✅)
  8. 计数排序(✅)
  9. 桶排序(…)
  10. 基数排序(…)

查找算法

  1. 顺序查找(✅)
  2. 二分查找(✅)
  3. 插值查找(…)
  4. 斐波那契查找(…)
  5. 树表查找(…)
  6. 分块查找(…)
  7. 哈希查找(…)

排序算法 查找算法