摘要：
一：基本思想 二：图解实现过程 三：代码实现 四：快速排序优化 （一）优化选取枢轴 改进方法 （二）优化不必要的交换 （三）优化小数组 （四）优化递归操作（尾递归） 尾递归 递归与尾递归总结 普通递归 尾递归 代码实现 五：性能分析 阅读全文
posted @ 2018-08-22 10:01
山上有风景
阅读(7589)
评论(0)
推荐(2)
摘要：
图解排序算法(四)之归并排序 定义 基本思想 分而治之 实现 递归实现 非递归实现 性能分析 阅读全文
posted @ 2018-08-21 20:38
山上有风景
阅读(612)
评论(0)
推荐(1)
摘要：
一：定义 二：堆排序算法 三：图解演示，构造堆（大顶堆） 在构造有序堆时，我们开始只需要扫描一半的元素（n/2-1 ~ 0）即可，为什么? 因为(n/2-1)~0的节点才有子节点，如图1，n=8,(n/2-1) = 3 即3 2 1 0这个四个节点才有子节点 第一次找到[n/2]处，进行构造： 我们 阅读全文
posted @ 2018-08-21 17:01
山上有风景
阅读(13381)
评论(2)
推荐(14)
摘要：
图解排序算法(二)之希尔排序 定义 基本思想 图解算法 代码实现 性能分析 阅读全文
posted @ 2018-08-21 13:31
山上有风景
阅读(582)
评论(0)
推荐(1)
摘要：
经典排序算法 直接插入排序算法及其改进（稳定） 定义： 实现思想 基本思想 代码实现 性能分析 阅读全文
posted @ 2018-08-21 12:57
山上有风景
阅读(2532)
评论(0)
推荐(0)
摘要：
一：简单选择排序 定义： 实现： 性能分析： 阅读全文
posted @ 2018-08-21 12:10
山上有风景
阅读(393)
评论(0)
推荐(0)
摘要：
定义 数据： 版本一 冒泡排序（我们最常想到的） 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 + 阅读全文
posted @ 2018-08-21 10:52
山上有风景
阅读(525)
评论(0)
推荐(0)
摘要：
一：定义 二：排序的稳定性 三：内排序和外排序 内排序和外排序的区分就是： 定义： 影响因素： 四：排序算法的种类 按照算法的复杂度分为两大类： 五：结构定义 阅读全文
posted @ 2018-08-21 09:58
山上有风景
阅读(486)
评论(0)
推荐(0)
摘要：
一：概述 二：散列表查找步骤 （1）在存储时，通过散列函数计算记录的散列地址，并按此散列地址存储该记录； （2）在查找时，通过同样的散列函数计算记录的散列地址，按此散列地址访问该记录。 三：散列函数的构造方法 要求： 1.计算简单 2.散列地址分布均匀 （一）直接定址法（使用某个线性函数值作为散列地 阅读全文
posted @ 2018-08-21 09:22
山上有风景
阅读(1794)
评论(0)
推荐(0)
摘要：
前提 B+树 下图就是B+树，灰色关键字，在根节点出现，在叶子节点中再次列出。 与B树比较 阅读全文
posted @ 2018-08-20 22:49
山上有风景
阅读(1626)
评论(0)
推荐(0)
浙公网安备 33010602011771号