Toptal连接前3% 自由开发商 all over the world.

随机初始订单

随机初始订单上的8个排序算法的动画,代码,分析和讨论。

如何使用: “全部播放”,或选择    button.

全部播放
游戏动画
插入
游戏动画
选择
游戏动画
气泡
游戏动画
游戏动画
合并
游戏动画
游戏动画
快的
游戏动画
快的3
讨论

随机初始顺序通常用于评估排序算法,以便阐明“典型”案例并促进数学分析。然而,对于某些应用程序,这不代表典型的情况,因此这里绘制的结论不会概括。

在这里,我们看到o之间的速度差异差异(n2)基本排序算法(插入,选择,泡沫)和更先进的算法。

钥匙
  • 黑色值是排序的。
  • 灰色值是未侵入的。
  • 红色三角形标记算法位置。
  • 深灰色值表示当前间隔(shell,合并,快速)。
  • 一对红色三角形标记左侧和右侧指针(快速)。
准备技术面试?查看我们的采访指南。