第八章的内容是排序，看上去很简单，实际上它有很多不同的分类。我觉得全章最难的部分就是算法的理解和时间效率（分最好情况和最坏情况）的分析上。 首先排序整体上可以分成两类：内部排序和外部排序。顾名思义，内部排序就是在内存中完成排序，外部排序就是在内存之外借助外存空间进行排序（数据量足够大的时候）。之前学 ...
分类：
其他好文 时间：
2020-07-11 22:40:02
阅读次数：
72
数据结构第八章小结 一、知识点 1、基本概念 排序：按关键字非递增或非递减顺序对一组记录重新排序的操作。 （1）内部排序与外部排序。内部排序：整个排序过程不需要访问外存便能完成外部排序：参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，需要借助外存 （2）排序稳定性 稳定：冒泡排序、插入 ...
分类：
其他好文 时间：
2020-07-11 18:57:28
阅读次数：
45
1.介绍 排序是将一组数据，以指定的顺序进行排序的过程 2.分类 内部排序法：指将需要处理的所有数据都加载到内部存储器中进行排序 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序 ...
分类：
编程语言 时间：
2020-06-25 15:25:37
阅读次数：
54
内部排序 -插入排序 -直接插入排序 -折半插入排序 -希尔排序 -交换排序 -冒泡排序 -快速排序 -选择排序 -简单选择排序 -堆排序 -归并排序 -基数排序 外部排序 -多路归并排序 1.直接插入排序 算法思路：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，指导全部记录插入 ...
分类：
编程语言 时间：
2020-06-24 16:30:37
阅读次数：
52
一、桶排序 概念 桶排序，核心思想是将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序。桶内排序之后，再把每个桶里的数据按照顺序依次取出，组成的序列就是有序的。 应用场景 桶排序比较适合用在外部排序中。所谓的外部排序就是数据存储在外部磁盘中，数据量比较大，内存有限，无法将数据全部加载到内 ...
分类：
编程语言 时间：
2020-06-21 23:00:56
阅读次数：
52
排序的基本概念：排序，将一组杂乱无章的数据按一定的规律顺次排列起来。内部排序，整个排序过程完全在内存中运行，成为内部排序。外部排序，由于待排序记录数据量太大，内存无法容纳全部数据，排序需要借助外部存储设备才能完成，称为外部排序。稳定排序，若Ki=Kj（1<=i<=n,1<=j<=n,i<>j），在排 ...
分类：
编程语言 时间：
2020-06-10 15:56:39
阅读次数：
67
排序算法 排序的分类: 1)内部排序: 指将需要处理的所有数据都加载到内部存储器中进行排序。 2)外部排序法: 数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。 常见的算法时间复杂度由小到大依次为: O(1)<O(log2n)<O(n)<O(nlog2n)<O(n2)<O(n3)< O( ...
分类：
编程语言 时间：
2020-05-31 21:24:52
阅读次数：
54
1.排序的分类 1） 内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序 2） 外部排序：无法全部加载到内存中，需要借助外部存储进行 3）图示： 2.算法的时间复杂度 1） 度量一个程序（算法）执行时间的两种方法 A．事后统计的方法 问题：a.需要实际运行该程序。b.时间也依赖于计算机的硬 ...
分类：
编程语言 时间：
2020-03-21 16:41:05
阅读次数：
66
输入若已经是排好序的，下列排序算法最快的是（） A. 插入排序 B. Shell排序 C. 合并排序 D. 快速排序 解析：若已排好序，使用插入排序的时候只要两两比较一次即可，复杂度为O(n)。 答案：A 拓扑排序是按 AOE 网中每个结点事件的最早发生时间对结点进行排序，这样的说法正确吗？ A. ...
分类：
编程语言 时间：
2020-02-27 00:56:42
阅读次数：
80
[toc] 1. 介绍 1.1 排序算法分类 1. 内部排序: 数据记录在内存中进行排序 2. 外部排序: 因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存 1.2 关于时间复杂度 1. 平方阶($O(n^2)$)排序 各类简单排序： 直接插入、直接选择和冒泡排序 2. 线性对 ...
分类：
编程语言 时间：
2020-02-09 16:45:15
阅读次数：
95
