🔍 搜索与排序

第二单元 · 编程基础进阶 · 10 分钟

线性搜索一个一个地找，最多要看 n 个元素。如果列表已经排好序，二分搜索每次排除一半：1000 个元素最多大约 10 步。排序算法（如冒泡排序）把元素按大小排列。

本课词语

• 搜索 (sōu suǒ) — 搜索
• 排序 (pái xù) — 排序
• 算法 (suàn fǎ) — 算法

动手项目： 用 8 张写了数字的纸牌，手动做一次冒泡排序，记录交换了几次。