算法与数据结构精品课
十讲速成查找与排序算法，备战技术面试
课程介绍
这是一门约2.5小时的精短实战课，聚焦考试与面试中最高频的查找和排序算法。课程从原理讲起，配合动画演示和C语言代码实操，带你手写顺序查找、二分查找、哈希查找，以及冒泡、插入、选择、快速、归并、堆排序，并讲清每种算法的复杂度、稳定性和适用场景。无论你是在校学生、求职备战者还是想夯实基础的初级工程师，都能用最短时间把零散知识点串成体系，学完还能按数据规模和特点完成算法选型。
学完你将能够
- 掌握平均查找长度等查找评价标准
- 手写顺序查找与哨兵优化代码
- 手写无缺陷的二分查找及变种代码
- 设计哈希函数并处理散列冲突
- 实现快排、归并、堆排序等核心排序
- 根据数据特点选择合适的算法方案
课程大纲
第1章 课程导论与学习方法 3 个要点
- 课程定位与查找排序的重要性
- 五种查找与五种排序内容概览
- 先理解再动手的学习方法
第2章 查找算法 6 个要点
- 查找表、关键字与平均查找长度
- 顺序查找原理与哨兵优化
- 二分查找前提、过程与边界处理
- 二分查找代码及查找变种
- 哈希函数设计与冲突处理方法
- 装填因子与查找性能分析
第3章 排序算法 5 个要点
- 排序稳定性与内排序外排序分类
- 冒泡、插入、选择三种简单排序
- 快速排序分区过程与优化
- 归并排序递归实现与复杂度
- 建堆、堆调整与堆排序流程
第4章 总结与进阶 5 个要点
- 查找算法时间空间与场景对比
- 排序算法复杂度与稳定性对比
- 按数据规模和特点选择算法
- 面试中算法设计题的答题思路
- 后续进阶与刷题的学习路径