摘要：
内排序是在排序的整个过程中，待排序的所有记录全部被放置在内存中。外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据才能进行。 最简单的排序实现，冒泡排序是一种交换排序，他的基本思想是:两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 简单选 阅读全文
摘要：
查找：查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 动态查找表：在查找过程中同时插入 查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。 顺序查找：又叫线性查找，是最基本的查找技术，他的查找过程是：从表中第一个（或最后一个）记录开始，逐个进行 阅读全文
摘要：
图的邻接矩阵：图的邻接矩阵存储方式是用两个数组表示图。一个一维数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中边或弧的信息。如下图所示： 无向图的边数组是一个对称矩阵。有向图矩阵不对称。 图的遍历：深度优先更适合目标比较明确，以找到目标为主要目的情况，而广度优先更适合在不断扩大遍历范围时找 阅读全文