08. 计数排序

[utterances-bot]

08.计数排序 | 算法通关手册

计数排序 # 1. 计数排序算法思想 # 计数排序（Counting Sort）基本思想：
使用一个额外的数组 counts，其中第 i 个元素 counts[i] 是待排序数组 arr 中值等于 i 的元素个数。然后根据数组 counts 来将 arr 中的元素排到正确的位置。
2. 计数排

https://algo.itcharge.cn/01.Array/02.Array-Sort/08.Array-Counting-Sort/

[the-jsc]

更加通俗易懂的理解：https://baijiahao.baidu.com/s?id=1613842852280800384&wfr=spider&for=pc

[itcharge]

更加通俗易懂的理解：https://baijiahao.baidu.com/s?id=1613842852280800384&wfr=spider&for=pc

这篇文章不错~~ 后期会考虑重新改写一下排序相关的文章，变得更加易懂一些。

[ZhiqiJiang]

"逆序遍历数组 arr"的意义是什么？正向遍历数组arr也可以。

[code-cultivater]

为了排序是稳定的

[itcharge]

"逆序遍历数组 arr"的意义是什么？正向遍历数组arr也可以。

主要是为了稳定排序。逆序遍历方便确定同值元素在排序之前的前后顺序。

[Shi-Tank]

大佬，有一处笔误：

4. 生成累积计数数组，从counts中的第1个元素开始，每一项累家（加）前一项和。