第三部分:算法与例题——解决问题的艺术 词条7:排序与搜索算法 官方解释 排序算法将数据按特定顺序排列,搜索算法在数据集中查找特定元素。这是计算机科学中最基础、最重要的算法类别。 常见排序算法: 冒泡排序:简单但低效,O(n²) 选择排序:每次选择最小元素,O(n²) 插入排序:像整理扑克牌,O(n²) 归并排序:分治策略,O(n log n) 快速排序:分治策略,平均O(n log n) 常见搜索算法: 线性搜索:逐个检查,O(n) 二分搜索:要求有序,O(log n) 兔狲老师解释 排序就像'整理书架',搜索就像'在书架上找书'。