20200912 小灰的算法之旅

wb-dy589354 · wb-dy589354 · commit 372000f28bda · 2020-09-12T18:24:35.000+08:00
diff --git a/docs/13_高级排序算法/计数排序_桶排序.md b/docs/13_高级排序算法/计数排序_桶排序.md
@@ -0,0 +1,15 @@
+线性时间的 排序算法
+
+
+# 计数排序：
+* 适用： 整数， 最小值，最大值差距不大。 
+* 局限： 元素不是整数不适合， 最大最小值差距过大，不适合
+
+# 桶排序
+在数组元素差值很大的时候。
+桶排序 性能并非绝对稳定， 当元素分布极度不平衡时， 极端情况下， 第一个桶中 n-1 个元素， 其它很多桶都没有， 他的时间复杂度退化为 `O(nlog(n))`
+
+
+## 无序数组排序后的最大相邻差 
+---小灰的算法之旅
+
