线性时间排序的算法

     需要对元素进行排序时，时间复杂度为0(N)是最优的。有些排序的算法的复杂度就是线性的，但是实际应用中有很多限制，导致不能使用这些算法。下面来列出时间复杂度为线性的算法：

 1.计数排序：

    计数排序是一个类似于桶排序的排序算法，其优势是对已知数量范围的数组进行排序。它创建一个长度为这个数据范围的数组C，C中每个元素记录要排序数组中对应记录的出现个数。