● 排序，有内排序和外排序 ● 内排序，是在内存中进行 ● 外排序，是在磁盘上进行 内排序根据是否使用比较大小的方法，又分比较排序和非比较排序 以下常见算法的定义 1. 插入排序：插入排序基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排 ...
分类：
编程语言 时间：
2020-02-21 14:34:12
阅读次数：
60
拓扑排序 拓扑排序是对有向 无圈 图的顶点的一种排序，它使得如果存在一条从$v_i$到$v_j$的路径，那么在排序中$v_j$出现在$v_i$的后面。如果图含有圈，那么拓扑排序是不可能的。此外，排序不必是唯一的；任何合理的排序都是可以的。 算法思想 第1种 先找出任意一个没有入边的顶点。然后显示出该 ...
分类：
编程语言 时间：
2020-02-06 12:53:25
阅读次数：
57
排序算法说明 0.1 排序的定义 对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定 ：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序 ：所有排序操作都在内存中完成； 外排序 ：由于数据太大，因此 ...
分类：
编程语言 时间：
2020-01-22 13:11:28
阅读次数：
89
排序算法说明 1.1 排序的定义： 对一序列对象根据某个关键字进行排序。 1.2 属于说明： 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数 ...
分类：
编程语言 时间：
2019-10-13 17:19:11
阅读次数：
90
一 逻辑 + STL(使用)_表内排序 压缩包: 链接 二 逻辑 + STL(使用)_表外排序 压缩包: 链接 ...
分类：
其他好文 时间：
2019-10-02 23:11:36
阅读次数：
88
排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排... ...
分类：
编程语言 时间：
2019-09-20 16:52:55
阅读次数：
69
恢复内容开始 排序就是让数据按其关键字的某种次序排列起来，有一定的顺序这样方便于查找 是数据处理的重要操作而且方法很多应用广泛 排序又分为内排序和外排序 内排序：整张表放在内存当中处理 适合小表 外排序：排序过程需要内外表交换 适合于个数多不能一次放入内存处理的大表 内排序是外排序的基础 内排序又分 ...
分类：
编程语言 时间：
2019-09-01 10:48:07
阅读次数：
83
原文链接：https://www.jianshu.com/p/47170b1ced23 术语说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此 ...
分类：
编程语言 时间：
2019-08-25 01:11:04
阅读次数：
113
知识点： 排序分为内排序和外排序。内排序是在排序整个过程中，待排序的所有记录全部被放置在内存中。外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据才能进行。这里主要介绍内排序： 内排序可分为四种，交换排序、选择排序、插入排序、归并排序。 排序的稳定性： 若k ...
分类：
编程语言 时间：
2019-07-12 17:01:18
阅读次数：
152
关于排序术语： 内排序：排序数据放置在内存中，排序操作在内存中进行 外排序：排序数据放置在磁盘中，通过磁盘和内存进行的数据传输进行排序操作 时间复杂度：算法执行所消耗的时间 空间复杂度：运行完一个程序所需内存的大小 冒泡排序 ...
分类：
编程语言 时间：
2019-04-07 13:10:27
阅读次数：
192
