From 56a32f140d357365a4d56eb3f8fe1187527c9c9d Mon Sep 17 00:00:00 2001 From: nonstriater <410495266@qq.com> Date: Mon, 30 Nov 2015 18:34:28 +0800 Subject: [PATCH] update sort --- 排序算法/README.md | 3 +++ 1 file changed, 3 insertions(+) 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的时间下限。当然,非比较的排序,也是需要有一些限定条件的。