See Chrome Devtools!

计数排序

• 稳定性

  稳定（可以做桶，然后反向填充结果数组）

• 复杂度

  • 时间复杂度

    n + r（r 为最大值）

    因为要遍历一整遍。

  • 空间复杂度

    n + r（r 为最大值）

    需要生成一个数组来保存这些数据。

• 原理

  统计数字出现的次数，然后重新生成一个排好了的。挺蠢的，数字只要太大就会爆炸。但因为不涉及比较，所以范围较小时非常快。