From 6d965654e4a67aa75a93d6c34c681089261ad966 Mon Sep 17 00:00:00 2001 From: FiTeen Date: Mon, 23 Dec 2019 14:32:33 +0800 Subject: [PATCH] feat: revise README.md --- CountingSort/README.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/CountingSort/README.md b/CountingSort/README.md index 038ffa2..6052a43 100644 --- a/CountingSort/README.md +++ b/CountingSort/README.md @@ -1,6 +1,6 @@ ## 计数排序 -计数排序（Counting Sort）是一种非比较性质的排序算法。它的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中，也就是说这个辅助空间的长度取决于待排序列中的数据范围（就是序列中的最大值与最小值的差加上1）。根据元素本身的值，将每个元素出现的次数记录到辅助空间后，通过对辅助空间内数据的计算，即可确定每一个元素最终的位置。 +计数排序（Counting Sort）是一种**非比较性质**的排序算法。它的核心在于将**输入的数据值转化为键存储在额外开辟的数组空间中**，也就是说这个辅助空间的长度取决于待排序列中的数据范围（就是序列中的最大值与最小值的差加上1）。根据元素本身的值，将每个元素出现的次数记录到辅助空间后，通过对辅助空间内数据的计算，即可确定每一个元素最终的位置。 ### 算法步骤 @@ -43,4 +43,4 @@ void counting_sort(int arr[], int n) { ``` ### 算法分析 -计数排序属于**非交换排序**，是**稳定排序**，适合数据范围不显著大于数据数量的序列。它的时间复杂度是线性的，为 O(n+k)，空间复杂度也是 O(n+k)，它快于任何比较排序算法，但这是通过牺牲空间换取时间实现的。 \ No newline at end of file +计数排序属于**非交换排序**，是**稳定排序**，适合数据范围不显著大于数据数量的序列。它的时间复杂度是线性的，为 O(n+k)，空间复杂度也是 O(n+k)，它快于任何比较排序算法，但这是通过牺牲空间换取时间实现的。