Icaurs

摘要： 一、分类 比较排序 通过比较决定元素次序 时间复杂度无法突破 O(\(n \log n\)) 非比较排序 不通过比较决定元素次序 可以突破比较排序的时间下限 二、复杂度 稳定性：两个相等的元素在经过排序后的先后次序不变，则称这个排序算法稳定 时间复杂度：反应排序算法的总操作次数与数据规模 \(n\) 阅读全文