02 · 基础

排序与查找

让数据有序,让查找变快

排序不只是「把数排好」,它是很多算法的第一步:有序之后二分才成立,贪心才敢按顺序取。这门课把常用排序与二分查找一次讲透。

4 章 · 5 课时 · 建议 18 题 · 2026-09 修订

章节大纲 共 4 章 / 约 5 课时

  1. 01

    三种基础排序 1 课时

    • 冒泡、选择、插入的差别
    • 稳定性是什么
    • 为什么实际项目直接用 sort
  2. 02

    sort 与自定义比较 1 课时

    • 结构体排序的写法
    • 多关键字排序
    • 比较函数必须满足的规则
  3. 03

    二分查找 2 课时

    • 循环写法的四个边界细节
    • 找第一个 ≥ x 的位置
    • 找不到时该返回什么
  4. 04

    二分答案 1 课时

    • 什么题适合二分答案
    • 单调性怎么验证
    • check 函数怎么写
读完就写。 大纲里的要点都能在题库找到对应题目,按标签筛一下即可。
去题库练习 →