一.知识梳理 若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序 逐步扩大记录的有序序列长度的过程 外部排序 插入 交换 选择归并 分配 排序算法效率的评价指标：时间效率 空间效率 稳定性 （ A和B的关键字相等，排序后A、B的先后次序保持不变） ?直接插入排序（基于顺序查找） 从R[ ...
分类：
其他好文 时间：
2020-07-12 19:04:26
阅读次数：
67
本章学习了排序这一操作，排序方法分为两大类： 内部排序：不需要访问外存，分为插入类、交换类、选择类、归并类（2-路归并排序）和分配类（基数排序）。 外部排序：不可能在内存中完成。 （一）插入排序 1、直接插入排序 稳定排序，更适合于初始记录基本有序（正序）的情况 1 void InsertSort( ...
分类：
其他好文 时间：
2020-07-12 18:58:36
阅读次数：
54
排序： （1）内部排序与外部排序 内部排序：指待排序记录全部存放在计算机内存中进行排序的过程 外部排序：指的是待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。 （2）内部排序方法的分类 1、插入类：如交换插入排序、折半插入排序和希尔排序 2、交换类：主要 ...
分类：
其他好文 时间：
2020-07-12 12:33:11
阅读次数：
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
第八章主要学习了排序方法。而排序方法中我们又主要学习内部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程，可分为插入类、交换类、选择类、归并类和分配类。由于代码效率的评价指标包括时间效率（比较次数与移动次数）、空间效率及稳定性，所以接下来我要一一记录下这些排序类的步骤以及从以上三个方面判断 ...
分类：
其他好文 时间：
2020-07-12 00:38:14
阅读次数：
61
第八章的内容是排序，看上去很简单，实际上它有很多不同的分类。我觉得全章最难的部分就是算法的理解和时间效率（分最好情况和最坏情况）的分析上。 首先排序整体上可以分成两类：内部排序和外部排序。顾名思义，内部排序就是在内存中完成排序，外部排序就是在内存之外借助外存空间进行排序（数据量足够大的时候）。之前学 ...
分类：
其他好文 时间：
2020-07-11 22:40:02
阅读次数：
72
数据结构第八章小结 一、知识点 1、基本概念 排序：按关键字非递增或非递减顺序对一组记录重新排序的操作。 （1）内部排序与外部排序。内部排序：整个排序过程不需要访问外存便能完成外部排序：参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，需要借助外存 （2）排序稳定性 稳定：冒泡排序、插入 ...
分类：
其他好文 时间：
2020-07-11 18:57:28
阅读次数：
45
一、选择排序介绍 1、基本介绍 选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。 2、选择排序思想 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是： 第一次从arr[0]~arr[n-1]中选取最小值，与ar ...
分类：
编程语言 时间：
2020-07-06 20:22:09
阅读次数：
72
1.介绍 选择排序算法属于内部排序算法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置达到排序的目的 时间复杂度：O(n^2) 双层for 2.思想 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值， ...
分类：
编程语言 时间：
2020-06-26 16:30:07
阅读次数：
127
考研数据结构——排序 直冒简希，快堆并基 直接插入排序 算法思路：将待排序的关键字与已经排好的部分有序序列的中关键字从后往前进行比较，插入到合适位置，直至所有关键字都被插入到有序序列中 void insertSort(int R[],int n)//数组元素个数 { int i,j; int tem ...
分类：
编程语言 时间：
2020-06-26 13:05:39
阅读次数：
66
