bucket sort docs

colynn · colynn · commit 6f5a40748f11 · 2020-12-29T10:34:35.000+08:00
diff --git a/docs/9.bucket_sort.md b/docs/9.bucket_sort.md
@@ -0,0 +1,14 @@
+# 桶排序
+
+## 概述
+桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到这两点：
+1. 在额外空间充足的情况下，尽量增大桶的数量
+2. 使用的映射函数能够将输入的 N 个数据均匀的分配到 K 个桶中
+
+同时，对于桶中元素的排序，选择何种比较排序算法对于性能的影响至关重要。
+
+## 算法步骤
+1. 设置固定数量的空桶。
+2. 把数据放到对应的桶中。
+3. 对每个不为空的桶中数据进行排序
+4. 拼接不为空的桶中数据，得到结果
