Skip to content

Commit

Permalink
feat: revise README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
fiteen authored Dec 23, 2019
1 parent 3d1573d commit 6d96565
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions CountingSort/README.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
## 计数排序

计数排序(Counting Sort)是一种非比较性质的排序算法。它的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中,也就是说这个辅助空间的长度取决于待排序列中的数据范围(就是序列中的最大值与最小值的差加上1)。根据元素本身的值,将每个元素出现的次数记录到辅助空间后,通过对辅助空间内数据的计算,即可确定每一个元素最终的位置。
计数排序(Counting Sort)是一种**非比较性质**的排序算法。它的核心在于将**输入的数据值转化为键存储在额外开辟的数组空间中**,也就是说这个辅助空间的长度取决于待排序列中的数据范围(就是序列中的最大值与最小值的差加上1)。根据元素本身的值,将每个元素出现的次数记录到辅助空间后,通过对辅助空间内数据的计算,即可确定每一个元素最终的位置。

### 算法步骤

Expand Down Expand Up @@ -43,4 +43,4 @@ void counting_sort(int arr[], int n) {
```
### 算法分析
计数排序属于**非交换排序**,是**稳定排序**,适合数据范围不显著大于数据数量的序列。它的时间复杂度是线性的,为 O(n+k),空间复杂度也是 O(n+k),它快于任何比较排序算法,但这是通过牺牲空间换取时间实现的。
计数排序属于**非交换排序**,是**稳定排序**,适合数据范围不显著大于数据数量的序列。它的时间复杂度是线性的,为 O(n+k),空间复杂度也是 O(n+k),它快于任何比较排序算法,但这是通过牺牲空间换取时间实现的。

0 comments on commit 6d96565

Please sign in to comment.