[iOS][算法][动画]用动画的形式来描述算法

背景

做这个项目的初衷其实是为了让自己更加了解一些常用算法,在学习算法的同时,利用iOS的动画形式展现出来.算法虽然简洁,但用动画描述出来感觉并没有想象中那么容易.

计划

这个项目的前期可能会针对一些基本的算法进行描述,例如排序,动态规划,KPM,贪心等等算法,中后期会逐渐将一些算法竞赛题或面试题来描述成动画,如剑指offer里的经典例题,以及LeetCode上的例子等.

当前进度

目前已经完成了一部分的排序算法.如下图所示,当然非常简单了:

bubble.gif

insert.gif

select.gif

shell.gif

radix.gif

目标

让自己对算法有更深的理解,并且同时提高iOS动画制作能力.

不足

目前有一些不足的地方:

• 动画简单.
• 文字说明较少,最好是跟随动画过程展示.
• 对于时间复杂度和空间复杂度并没有很好的展示.

结语

总的来说,目前这个项目还很基础,也希望有更多人参与进来,不光理解算法而且能制作出更多易懂并且炫丽的动画.

动画描述项目地址在这里
算法实现地址在这里