计数排序 稳定性 稳定（可以做桶，然后反向填充结果数组） 复杂度 时间复杂度 n + r（r 为最大值） 因为要遍历一整遍。 空间复杂度 n + r（r 为最大值） 需要生成一个数组来保存这些数据。 原理 统计数字出现的次数，然后重新生成一个排好了的。挺蠢的，数字只要太大就会爆炸。但因为不涉及比较，所以范围较小时非常快。