diff --git a/排序算法/README.md b/排序算法/README.md index b9adde1..82f2222 100644 --- a/排序算法/README.md +++ b/排序算法/README.md @@ -236,6 +236,9 @@ 选择排序|冒泡排序|希尔排序 +国外也有人通过舞蹈的方式编排了几种基本的排序算法,非常有趣。[点这里去看看](http://v.youku.com/v_show/id_XMzMyODk4NTQ4.html?from=s1.8-1-1.2) + + ## 线性排序算法 上面的算法都是基于比较的排序,时间复杂度最好也是 NlogN.而非基于比较的排序,可以突破NlogN的时间下限。当然,非比较的排序,也是需要有一些限定条件的。