各类排序算法在不同情况下的表现动态图

各种不同排序算法在不同情况下的表现，很赞。

排序这事我们平常经常做，比如，最后那种Few Unique （少数独立值），相当于我们打牌。一手牌抓上来，很快就分成黑红梅方四种。

最后那个Quick3就是每次将数组分为小于、等于、大于分界元素的三个区域的快速排序变种。另外注意图中的时间对比和实际实现有差异，例如插入排序需要搬移数据，搬移数据多的时候会消耗许多时间，图中没有体现。

9880df42jw1enat6ifcn7g20oz0cndog.gif 899x455 320 KB

</a> </div> </div> </div> 来自