文章目录 一、排序算法分类二、算法复杂度三、时间复杂度下界四、超越下界1.范例1——严格的约束（排序仅有两个值）2.范例2——扩展1至每个元素可以取m个连续整数中的一个 一、排序算法分类 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的