时间复杂度是线性的排序算法被称作线性排序。以下会讲到三种时间复杂度是O(n)的排序算法：桶排序、计数排序及基数排序。之所以能做到线性的时间复杂度，主要原因是，这三个算法是非基于比较的排序，不涉及比较。