线性排序算法主要有三个：计数排序、基数排序和桶排序。
计数排序：时间复杂度为O(n)。算法基本思路是：假设n个元素中的每个都是在0到k区间内的一个整数（其中k为某整数）。对于每个输入元素x，确定小于x的元素个数，利用这一信息，就可以直接把x放到它在输出数组中的位置了。计数排序：时间复杂度为O(n)。算法
阅读背景：
小白进阶之线性排序算法之计数排序、基数排序和桶排序
来源：互联网
分享到：
