-
原理
已知: 待排序数组 A 的取值范围,创建大小为len
的新数组 C,从而直接将值作为 index 访问
记录值的出现次数,在对应 index 上 ++
递推得出值是第几大,记录在 C 中
创建新数组 B ,访问B[ C[ A[i]]] = A[i]
,同时C[A[i]]--
可选:复制数组回 A -
用于 Radix sort 很好,因为确定只有 10 个元素
Radix sort 额外在 Counting sort 的基础上记录一个 exp,达到计算每位数的目的。
每次结束前将 Counting sort 原数组都进行一次排序(复制回去)