Toptal连接了前3%的 自由开发人员 世界各地.
颠倒的初始顺序
动画,代码,分析和讨论的8种排序算法的反向初始顺序.
讨论
对一个最初是反向排序的数组排序是一个有趣的情况,因为它在实践中很常见,它会导致插入排序的更坏情况, 冒泡排序, shell排序.
关键
- 黑色值排序.
- 灰度值未排序.
- 红色三角形标记算法位置.
- 深灰色值表示当前间隔(shell、merge、quick).
- 一对红色三角形标记了左右指针(快速).
对一个最初是反向排序的数组排序是一个有趣的情况,因为它在实践中很常见,它会导致插入排序的更坏情况, 冒泡排序, shell排序.