第9题不稳定排序是谁✅ 答案A选择排序1、 故事理解小勇士来到“排序学院”每个排序都在排队。 有两个同学小红成绩 90小蓝成绩 90 稳定排序排完之后顺序不变 不稳定排序可能交换顺序乱掉2、 核心思维 判断稳定性只问一句“排序过程中会不会跨位置交换”3、 快速判断口诀排序是否稳定冒泡✅插入✅归并✅选择❌会乱换 选择排序每次“直接换最小值”容易把相同元素顺序打乱 第10题快速排序分区✅ 答案B1、 故事理解快速排序像“分队游戏” 选一个队长pivot 比他小的站左边 比他大的站右边2、 思维模型循环过程中要维护[小的区域] [未处理] [大的区域]3、 正确操作if (arr[j] pivot) { i; swap(arr[i], arr[j]); }先扩大“小区间”再交换4、 常见错误❌ 顺序写反❌ 比较符号错 或 5、 记忆口诀“小的往前放” 第11题二分查找次数✅ 答案C7次1、 故事理解小勇士在猜一个1~100的数字每次都对半砍100 → 50 → 25 → 13 → 7 → 4 → 2 → 1最多7次2、 思维模型 二分查找次数 ≈log₂(n)3、 快速估算技巧n次数100≈71000≈10记住2⁷128 第12题二分查找mid写法✅ 答案A1、 故事理解小勇士算中点mid (left right) / 2看起来没问题…… 但如果数很大会溢出2、 正确思维 安全写法mid left (right - left) / 23、 核心点不是为了好看而是防止 left right 爆掉4、 考试策略看到 mid 优先选“防溢出写法” 第13题贪心算法本质✅ 答案A1、 故事理解小勇士买东西 每次都选“当前最好的”这就是贪心2、 思维模型 贪心 每一步都选当前最优3、 关键区别算法特点贪心局部最优动态规划全局最优4、❗ 易错点❌ “一定得到最优解” → 错 有些问题贪心会错 第14题分治求最大值✅ 答案D1、 故事理解小勇士找最大值 把数组一分为二 左边找最大 右边找最大 比一下2、 分治三步必须掌握1. 分拆 2. 治递归 3. 合合并结果3、 正确逻辑return max(leftMax, rightMax);4、 常见错误❌ return left right❌ return left * right 这不是“求最大”而是乱算 第15题高精度乘法进位✅ 答案B1、 故事理解小勇士在做“大数乘法”每一位要处理 原来的值 进位2、 思维模型关键temp 当前值 进位3、 正确代码int temp c[k] carry; c[k] temp % 10; carry temp / 10;4、 易错点错误原因只用 c[k]忘记进位减 carry没意义乘 carry完全错误知识点总结 ① 排序理解 稳定 vs 不稳定交换方式 ② 快速排序思想 分区 不变量 ③ 二分查找 log级别 防溢出写法 ④ 算法思想 贪心 vs 分治 ⑤ 高精度计算 每一位 当前值 进位