比较排序与线性排序
概念解释
比较排序与线性排序是“排序、查找与搜索”中的核心知识。从有序性和状态空间中减少无效工作。
核心方法与条件
先识别问题对象、条件和目标，再把“比较排序与线性排序”与本章其他概念建立联系。二分必须明确单调谓词、闭开区间和循环不变量，避免边界死循环。
例题或应用
二分必须明确单调谓词、闭开区间和循环不变量，避免边界死循环。
常见易错点
只记住“比较排序与线性排序”的名称而不检查对象、条件、范围和证据，会导致机械套用。
自检
请尝试不用原文解释“比较排序与线性排序”解决什么问题，再设计一个属于“排序、查找与搜索”的实例，并说明适用条件和判断依据。