一、算法分析 （一）时间效率——排序速度（比较 & 移动） （二）空间效率——占内存辅助空间大小 （三）稳定性——A和B关键字相等，排序后先后次序保持不变 二、内部排序：不需要访问外存 （一）插入排序（每一趟：查找位置——记录后移——插入位置） 1、直接插入排序（顺序查找） （1）思想：依次将待排序 ...
分类：
其他好文 时间：
2020-07-12 19:08:43
阅读次数：
87
一.知识梳理 若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序 逐步扩大记录的有序序列长度的过程 外部排序 插入 交换 选择归并 分配 排序算法效率的评价指标：时间效率 空间效率 稳定性 （ A和B的关键字相等，排序后A、B的先后次序保持不变） ?直接插入排序（基于顺序查找） 从R[ ...
分类：
其他好文 时间：
2020-07-12 19:04:26
阅读次数：
67
一、本章知识思维导图 二、第八章知识小结 1. 插入排序 （1） 直接插入排序 对于待排序列中的元素，在已排序列中顺序查找插入位置，将待排元素插入并移动。 （2）折半插入排序 基于直接插入排序，查找插入位置使用折半查找。 （3）希尔排序 将间隔步长d1的两个元素分为一组，组内进行直接插入排序；第二趟 ...
分类：
其他好文 时间：
2020-07-12 18:50:39
阅读次数：
52
1 概述 2 待排序记录的存储方法 3 排序算法的效率评价指标 4 时间效率 5 排序速度（比较次数与移动次数） 6 空间效率 7 占内存辅助空间的大小 8 稳定性 9 A和B的关键字相同，在排序之后先后顺序保持不变 10 11 内部排序 12 插入排序 13 直接插入排序 14 利用顺序查找 15 ...
分类：
其他好文 时间：
2020-07-12 12:12:05
阅读次数：
72
今天学了一下第三章的查找：顺序查找，二分查找。和java工具类中算法的实现。 顺序查找就是让关键字与队列中的数从第一个开始逐个比较，直到找出与给定关键字相同的数为止。二分查找在查找前要对元素进行排序，然后确定中间位置，将待查的值与中间的值相比较，若不相等，则继续二分查找。 java工具类中算法的实现 ...
分类：
编程语言 时间：
2020-07-11 22:55:09
阅读次数：
65
一、今日学习内容 1、学习第三章：查找 （1）顺序查找 1 public class OrderFind { 2 public static void main(String[] args) { 3 int[] ary= {2,3,4,5,9,7,8}; 4 int find=5; 5 int co ...
分类：
其他好文 时间：
2020-07-11 22:46:41
阅读次数：
76
1.今天学习了查找： 顺序查找 二分查找 java工具类算法 使用方法： 2.遇到的问题：二分排序的原理没有弄懂； 3.明天学习第四章的内容. ...
分类：
其他好文 时间：
2020-07-11 21:04:29
阅读次数：
55
第三章 这些算法很有用 3.3 查找 1.顺序查找 从第一个开始逐个比较，知道找出与给定关键字相同的数为止。 2.二分查找 二分查找是一种效率较高的方法。 *二分查找一定要在排序后进行 *通过不断找中点进行判断待找的数字在左边还是右边 3.4 Java工具类中算法的实现 对于前面的一些算法，Java ...
分类：
编程语言 时间：
2020-07-11 19:33:12
阅读次数：
68
顺序查找 顺 序 查 找 法 的 特 点 ： 用 所 给 关 键 字 与 线 性 表 中 各 元 素 的 关 键 字' 逐 个 比 较 '， 直 到 成 功 或 失 败 。 存 储 结 构 通 常 为 顺 序 结 构 ， 也 可 为 链 式 结 构 。 typedef struct { ElemTy ...
分类：
其他好文 时间：
2020-07-11 17:36:23
阅读次数：
179
排序 插入排序： 直接插入排序 时间复杂度O（n^2）(比较n^2/2+移动n^2/2） 折半插入排序：每次通过折半查找法找到插入的位置。这样会比直接插入中使用的顺序查找法快 但时间复杂度仍为O（n^2） 希尔排序：先将待排序列分组，对每组进行直接插入排序，增加数据量重新分组。 是不稳定的排序 交换 ...
分类：
其他好文 时间：
2020-07-11 17:05:56
阅读次数：
68
