Toptal连接了前3%的 自由开发人员 世界各地.

颠倒的初始顺序

动画,代码,分析和讨论的8种排序算法的反向初始顺序.

使用方法: 新闻 “玩”,或选择    button.

所有玩
播放动画
插入
播放动画
选择
播放动画
泡沫
播放动画
壳牌
播放动画
合并
播放动画
播放动画
快速
播放动画
快速3

讨论

对一个最初是反向排序的数组排序是一个有趣的情况,因为它在实践中很常见,它会导致插入排序的更坏情况, 冒泡排序, shell排序.

关键

  • 黑色值排序.
  • 灰度值未排序.
  • 红色三角形标记算法位置.
  • 深灰色值表示当前间隔(shell、merge、quick).
  • 一对红色三角形标记了左右指针(快速).

准备技术面试? 看看我们的采访指南吧.