排序与查找算法的比较

这一节包含的知识点

比「节」更细的一层：具体到能对上一道题的步骤。

• 冒泡排序与选择排序冒泡排序反复比较相邻两个元素并交换位置，选择排序每轮从未排序部分挑出最小元素放到已排序部分末尾，两者平均时间代价都是 O(n²)。
• 二分查找的前提与过程二分查找要求数据已按关键字有序排列，每次取中间元素与目标比较，据此把查找区间缩小一半，时间复杂度为 O(log n)。
• 不同算法效率的比较同一个问题常有多种解法，通过比较执行步数或运行时间判断优劣，数据规模越大，高效算法的优势越明显。
• 插入排序与快速排序插入排序适合小规模数据，快速排序靠分治在平均情况下更快。
• 查找算法的适用条件顺序查找不限数据是否有序，二分查找必须先排好序。

先修：学它之前要先会

• 数据结构基础：线性表、栈与队列

完整前置链：一路要先会

不只是直接先修 —— 把先修的先修也追到底，顺序就是该学的顺序（含跨学科）。

1. 1数据、信息与知识→
2. 2数据的编码与存储→
3. 3算法与程序实现→
4. 4数据结构基础：线性表、栈与队列

后继：学会它之后可以往哪走

坐标系里还没有概念把这条当先修。

学习「排序与查找算法的比较」

这个知识点还没有内容（还没有教材或出版物接进来）。现在能做的：看清它在坐标系里的位置 —— 先修是什么、学完之后通向哪里，然后把「我了解了」记下来。

自述不等于掌握：它只是「我知道这一条讲什么」，不会计入学习单元完成数。学习记录存在这台设备上。

还没有任何内容覆盖这条概念。要让它长出来，需要导入并发布一份讲到它的材料 —— Publishing 会在正文里找候选（带原句作证据），由人确认后挂到这条上。

还没有任何学习目标、测评或任务标注到这条知识点上。学习链只列**真的标注过**的条目 —— 没有就是没有，不按模板补一个出来。