目录 一、思维导图 二、知识点 1.算法概述 (1)算法的基本概念 (2)算法与数据结构 (3)算法的描述 (4)算法的效率 2.排序 (1)简单排序 (2)希尔排序 (3)快速排序 (4)堆排序 (5)归并排序 (6)各种方法比较 (7)外部排序 3.查找 (1)查找表及查找效率 (2)顺序查找 (3)折半查找 (4)索引顺序查找 (5)树表查找 (6)哈希查找 4.递归算法 5.图的相关算法 (1)求最小生成树算法 (2)拓扑排序 (3)求单源点的最短路径算法 一、思维导图 二、知识点 1.算法概述 (1)算法的基本概念 ○ 特性 ■ 有穷性 ■ 确定性 ■ 可行性 ■ 输入 ■ 输出 ○ 优劣考查 ■ 正确性 ■ 可读性 ■ 健壮性 ■ 效率 (2)算法与数据结构 ○ 算法实现时总是建立在一定的数据结构基础上 (3)算法的描述 ○ 流程图 ○ N/S盒图 ■ 基本元素和控制结构 ■ 示例