计数排序的基本思想为：对每一个输入的元素x，确定出小于x的元素的个数。有了这一信息，那么就可以把x直接放到相应的位置上。
特点：
1 需要临时的存储空间，如果排序数据范围特别大时，空间开销很大。
2 适合于排序0 - 100以内的数据。
3 排序的时间复杂度为O(n)。
计数排序的基本思想为：对每一个输入的元素x，确定出小于x的元素的个数。有了这一信息，那么就可以把x直接放到相应的位置上。
特点：
1 需要临时的存储空间，如果排序数据范围特别大时，空间开销很大。
2 适合于排序0 - 100以内的数据。
3 排序的时间复杂度为O(n)。