线性时间排序

1. 其他排序算法介绍

1. 其他排序算法介绍

1.1 计数排序

使用条件：待排序的元素是在某个范围之内的，通过计算比每个元素小的元素的个数，然后就可以知道该元素的位置，直接放置即可。



1.2 桶排序

待排序的数据是在某个范围之内，将该数据分布到n个只区间之内，在只区间内排序，然后按顺序合并这些区间中的数据即可。