基本信息
文件名称：排序算法分类与复杂度分析.pdf
文件大小：1.46 MB
总页数：27 页
更新时间：2025-09-30
总字数：约3.72千字
文档摘要
一、算法概述
?十种常见排序算法可以分为两大类：
?比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破
O(nlogn)，因此也称为非线性时间比较类排序。
?非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排
序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。
一、算法概述
一、算法
?算法复杂度
一、算法概述
?相关概念
?稳定：如果a原本在b前面，而a=b，排序a仍然在b的前面。
?不