1排序为什么重要
想一个"排好序就变简单"的问题。
C++ 入门 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2冒泡再练
不看资料默写冒泡排序。
3冒泡的提前结束
加一个标记变量实现这个优化。
4选择排序再练
默写选择排序。
5插入排序
手动用插入排序排 5 3 8 1。
6插入排序的优势
已经排好序的数组，插入排序要挪几次？
7稳定性是什么
为什么选择排序不稳定？
8稳定性有什么用
什么场景下你会需要稳定排序？
9用现成的排序
查一下你用的语言里排序怎么调用。
10自定义排序规则
按成绩从高到低排，规则怎么写？
第 2 页 · 正面（题目）
11多关键字排序
写出"成绩降序、同分学号升序"的规则。
12查找：一个个找
一万个数里找一个，最坏要比几次？
13查找：折半找
一万个数二分查找最多几次？
14二分的前提
无序数据想用二分，该先做什么？
15二分的边界
写完二分，先拿只有 1 个和 2 个元素的数组试。
16找第一个满足的
数组 1 2 2 2 3 里找第一个 2，在第几位？
17二分答案的味道
猜数字游戏用的是不是这个思路？
18前缀和是什么
这是用什么换什么？
19前缀和怎么算
数组 1 2 3 4 的前缀和是什么？
20用前缀和求区间
上题中第 2 到第 4 个的和怎么算？
第 3 页 · 正面（题目）
21差分是什么
给第 2 到第 4 个各加 5，差分数组要改哪两处？
22差分还原
差分和前缀和是什么关系？
23桶计数
统计 0 到 100 的分数分布，要几个桶？
24桶排序的直觉
这种排序适合什么数据？
25值域太大就不行
什么时候该放弃桶的思路？
26双指针：对撞
为什么这样不会漏掉答案？
27双指针：同向
把数组里的 0 全挪到末尾，怎么用双指针做？
28滑动窗口
这比枚举所有子段快在哪？
29贪心是什么
拿硬币凑钱时，你会怎么拿？
30贪心会翻车
这说明什么？