一、排序算法分类与核心指标 排序算法可分为比较类排序与非比较类排序两大类,其性能评估主要关注以下指标: 时间复杂度:最坏/平均/最好情况下的比较与交换次数 空间复杂度:额外内存消耗(原地排序仅需O(1)) ……