摘要：
图解排序算法(四)之归并排序 定义 基本思想 分而治之 实现 递归实现 非递归实现 性能分析 阅读全文
摘要：
一：定义 二：堆排序算法 三：图解演示，构造堆（大顶堆） 在构造有序堆时，我们开始只需要扫描一半的元素（n/2-1 ~ 0）即可，为什么? 因为(n/2-1)~0的节点才有子节点，如图1，n=8,(n/2-1) = 3 即3 2 1 0这个四个节点才有子节点 第一次找到[n/2]处，进行构造： 我们 阅读全文
摘要：
图解排序算法(二)之希尔排序 定义 基本思想 图解算法 代码实现 性能分析 阅读全文
摘要：
经典排序算法 直接插入排序算法及其改进（稳定） 定义： 实现思想 基本思想 代码实现 性能分析 阅读全文
摘要：
一：简单选择排序 定义： 实现： 性能分析： 阅读全文
摘要：
定义 数据： 版本一 冒泡排序（我们最常想到的） int main() { SqList s; s.length = 0; int i; int a[10] = { 5, 2, 6, 0, 3, 9, 1, 7, 4, 8 }; for (i = 0; i < 10; i++) { s.r[i + 阅读全文
摘要：
一：定义 二：排序的稳定性 三：内排序和外排序 内排序和外排序的区分就是： 定义： 影响因素： 四：排序算法的种类 按照算法的复杂度分为两大类： 五：结构定义 阅读全文
摘要：
一：概述 二：散列表查找步骤 （1）在存储时，通过散列函数计算记录的散列地址，并按此散列地址存储该记录； （2）在查找时，通过同样的散列函数计算记录的散列地址，按此散列地址访问该记录。 三：散列函数的构造方法 要求： 1.计算简单 2.散列地址分布均匀 （一）直接定址法（使用某个线性函数值作为散列地 阅读全文