排序的概念 排序的方式： 1、插入排序： 直接插入排序： 一 一比对 折半插入排序：在已经拍好的序列中插入，适合初始记录无序、n较大的情况 希尔排序：待排序的关键字基本有序->效率较高 分组插入，先分割（相隔某个增量的记录），对每组进行直接插入排序（不能用于链式结构） 2、交换排序： 冒泡排序：左右 ...
分类：
其他好文 时间：
2020-07-12 12:36:00
阅读次数：
55
1 概述 2 待排序记录的存储方法 3 排序算法的效率评价指标 4 时间效率 5 排序速度（比较次数与移动次数） 6 空间效率 7 占内存辅助空间的大小 8 稳定性 9 A和B的关键字相同，在排序之后先后顺序保持不变 10 11 内部排序 12 插入排序 13 直接插入排序 14 利用顺序查找 15 ...
分类：
其他好文 时间：
2020-07-12 12:12:05
阅读次数：
72
第八章主要学习了排序方法。而排序方法中我们又主要学习内部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程，可分为插入类、交换类、选择类、归并类和分配类。由于代码效率的评价指标包括时间效率（比较次数与移动次数）、空间效率及稳定性，所以接下来我要一一记录下这些排序类的步骤以及从以上三个方面判断 ...
分类：
其他好文 时间：
2020-07-12 00:38:14
阅读次数：
61
第八章的内容是排序，看上去很简单，实际上它有很多不同的分类。我觉得全章最难的部分就是算法的理解和时间效率（分最好情况和最坏情况）的分析上。 首先排序整体上可以分成两类：内部排序和外部排序。顾名思义，内部排序就是在内存中完成排序，外部排序就是在内存之外借助外存空间进行排序（数据量足够大的时候）。之前学 ...
分类：
其他好文 时间：
2020-07-11 22:40:02
阅读次数：
72
查找 线性表 一、顺序查找 （一）数据类型定义 typedef struct { KeyType key; //关键字域 InfoType otherinfo; //其他域 }ElemType; View Code （二）顺序表定义 typedef struct { ElemType *R; //存 ...
分类：
其他好文 时间：
2020-06-29 00:49:36
阅读次数：
87
查找 （1）静态查找表：在查找的同时不对表进行修改操作。 （2）动态查找表：在查找的同时对表做修改操作（如插入、删除）。 平均查找长度（ASL)：为了确定记录在查找表中的位置，需要对给定值进行比较的关键字个数的期望值 ASL = ∑ PiCi（从i = 1 到 i = n求和） 其中，Pi为查找表中 ...
分类：
其他好文 时间：
2020-06-28 22:55:51
阅读次数：
104
查找操作：查询、检索、插入、删除 1）顺序查找： ①一般线性表的顺序查找：从线性表的一端开始，逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定条件，则查找成功，返回该元素在线性表中的位置；若已经查找到表的另一端，还没有查找到符合给定条件的元素，则返回查找失败的信息。 ②有序表的顺序 ...
分类：
其他好文 时间：
2020-06-28 22:41:14
阅读次数：
60
一.查找 1.顺序查找：简单粗暴，将待查找数据和表中数据一一对比。 2.二分查找：也称折半查找，要求顺序表或者数组必须有序，查找效率相对较高。 3.分块查找：要求块与块之间有序，块内部不需要有序。查找效率高，但对表要求较高。 二.树的查找 1.二叉查找树：它或者是一棵空树，或者是具有下列性质的二叉树 ...
分类：
其他好文 时间：
2020-06-28 22:36:37
阅读次数：
64
本章学习了几种查找的方法，顺序查找、折半查找、二叉排序树查找、哈希表。 对于几种查找的特点，顺序查找的算法简单但是查找效率低，折半查找对结构要求高，同时查找效率也高，二叉排序树查找的数据结构采用二叉链表，删除和插入操作只需要移动指针。 线性表的查找介绍了顺序查找、折半查找、分块查找。 顺序查找比较简 ...
分类：
其他好文 时间：
2020-06-28 22:24:15
阅读次数：
51
第七章学习小结 一、基本概念 （1）关键字：元素中某个数据项的值。关键字仅标识唯一记录时为主关键字，标识若干个记录的教此关键字。（2）查找：根据条件，在查找集合中匹配给定的目标值。（3）查找结果：找到匹配结果为查找成功，否则是查找失败。（4）静态查找：不涉及插入与删除的查找（5）动态查找：与静态查找 ...
分类：
其他好文 时间：
2020-06-28 20:20:41
阅读次数：
42
