feat: revise CountingSort

fiteen · Dec 27, 2019 · 0627bcc · 0627bcc
1 parent 6b28656
commit 0627bcc
Show file tree

Hide file tree

Showing 2 changed files with 4 additions and 2 deletions.
diff --git a/CountingSort/README.md b/CountingSort/README.md
@@ -1,6 +1,8 @@
 ## 计数排序
 
-计数排序（Counting Sort）是一种**非比较性质**的排序算法，利用了**桶**的思想。它的核心在于将**输入的数据值转化为键存储在额外开辟的辅助空间中**，也就是说这个辅助空间的长度取决于待排序列中的数据范围（就是序列中的最大值与最小值的差加上1）。根据元素本身的值，将每个元素出现的次数记录到辅助空间后，通过对辅助空间内数据的计算，即可确定每一个元素最终的位置。
+计数排序（Counting Sort）是一种**非比较性质**的排序算法，利用了**桶**的思想。它的核心在于将**输入的数据值转化为键存储在额外开辟的辅助空间中**，也就是说这个辅助空间的长度取决于待排序列中的数据范围。
+
+如何转化成桶思想来理解呢？我们设立 r 个桶，桶的键值分别对应从序列最小值升序到最大值的所有数值。接着，按照键值，依次把元素放进对应的桶中，然后统计出每个桶中分别有多少元素，再通过对桶内数据的计算，即可确定每一个元素最终的位置。
 
 ### 算法步骤
 

diff --git a/README.md b/README.md
@@ -28,7 +28,7 @@
 
 **n**：待排序列的个数
 
-**r**：“桶”的个数
+**r**：“桶”的个数（上面的三种非比较类排序都是基于“桶”的思想实现的）
 
 **d**：待排序列的最高位数