木易进

文章目录排序直接插入排序插入类排序折半插入类排序==希尔排序==（缩小增量排序）交换类排序冒泡排序快速排序选择类排序简单选择排序堆排序归并排序基数排序（桶排序）外部排序 排序 定义：排序就是将原本无序的序列重新排列成有序的序列。 排序的稳定性：如果待排序表中有两个元素RiR_iRi​、RjR_jRj​,其对应的关键字是keyi=keyjkey_i=key_jkeyi​=keyj​，且排序前RiR_iRi​在RjR_jRj​的前面，如果使用某一个排序算法之后，RiR_iRi​仍然在RjR_jRj​的前面，那么

文章目录查找顺序查找折半查找分块查找平衡二叉树二叉排序树B树和B+树（多路查找树）散列表（Hash表）KMP算法 查找 查找表：用于查找的数据集合称为查找表。包含三个操作，第一个是查阅某个数据元素是否在查找表中；第二个是查阅某个数据元素的属性；第三个是对查找表进行操作，比如插入或删除某个元素。 静态查找表：如果一个查找表仅仅涉及到前两个操作，那么就叫做静态查找表。比如顺序查找、折半查找等等； 动态查找表：比如二叉排序树、二叉平衡树 关键字：数据元素中某个可以唯一标识该元素的数据项。 平均查找长度（ASL:A

文章目录数据简要介绍算法特征线性表线性表的顺序存储线性表的链式存储栈和队列栈的应用矩阵树和二叉树哈夫曼树和哈夫曼编码图图的遍历图的应用：最小生成树图的应用：最短路径图的应用：拓扑排序图的应用：关键路径 数据简要介绍 数据：数据是信息的载体。 数据元素：数据元素是数据的基本单位，一个数据元素可以由若干个数据项组成。数据项是构成数据元素不可分割的最小单位。比如，学生记录是一个数据元素，包含学号、姓名等数据项。 逻辑结构：一般可以分为线性结构和非线性结构，线性结构包含：线性表、栈和队列、串、数组等；非线性结构有