排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 本文将依次介绍上述八大排序算法。 算法 ...
分类：
编程语言 时间：
2019-03-14 01:06:02
阅读次数：
185
传送门：https://www.luogu.org/problemnew/show/P3810 cdq分治的模板题，第一层外部排序，第二层cdq归并排序，这个时候不用考虑第一次的顺序，第三次用树状数组。 注意，不要用memset，用队列保存加上的值，最后在把加上的值减去就行了。 #include ...
分类：
其他好文 时间：
2019-03-02 00:52:30
阅读次数：
156
排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序是数据记录在内存中进行排序。 而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序 ...
分类：
编程语言 时间：
2019-01-05 15:11:44
阅读次数：
206
排序的定义 排序 排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。 排序分为内部排序和外部排序 内部排序 指的是待排序记录存放在计算机存储器中进行的排序过程 外部排序 指的是待排序记录的数量很大,以致内存一次不能容纳全部记录,在排序过程中尚 ...
分类：
编程语言 时间：
2018-12-24 02:50:11
阅读次数：
197
GitHub Repo：Sort Article Follow: MisterBooo · GitHub 排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序是数据记录在内存中进行排序。 而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程 ...
分类：
编程语言 时间：
2018-12-07 11:57:34
阅读次数：
217
一、常见的十种排序算法： 冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、堆排序、计数排序、桶排序、基数排序 1.【知识框架】 补充：内部排序：整个排序过程完全在内存中进行。 外部排序：由于待排序记录数据量太大，内存无法容纳全部数据，需要借助外部存储。 外部排序：由于待排序记录数据量太大 ...
分类：
编程语言 时间：
2018-11-29 01:28:45
阅读次数：
222
外排序问题的出现，主要是因为内存不够。当需要排序的数据量过多，以至于无法一次性把所有的数据都放入内存，这导致了外排序问题的出现。解决大数据量排序的方法是：先分块排序，后进行块合并。 外排序步骤 这就是归并排序在外排序中的应用。 对每块数据进行排序，可以使用各种内排序方法：快速排序、归并排序、堆排序等 ...
分类：
编程语言 时间：
2018-10-07 15:29:48
阅读次数：
155
读数据结构与算法分析 插入排序 核心：利用的是从位置0到位置P都是已排序的 所以从位置1开始排序，如果当前位置不对，则和前面元素反复交换重新排序 实现 希尔排序 使用hk增量序列进行一趟排序后，对每个i都有 重要性质：一个hk排序的文件在之后的排序中将保持hk排序性 实现 ht = [N / 2] ...
分类：
编程语言 时间：
2018-09-08 16:00:38
阅读次数：
195
单机版外部排序 ArraySource 支持分块 创建一个用于排序的源头，通过可变参数...传入设置的值，返回的时候注意要close(out) InMemSort 创建一个内部排序函数，从内存中获取并利用sort.Ints(a)来排序。 使用： Merge 针对多个源进行排序，与上面区别是输入源多了 ...
分类：
编程语言 时间：
2018-08-07 12:51:30
阅读次数：
125
排序算法的相关概念 1、内部排序和外部排序 内部排序：整个排序过程完全在内存中进行； 外部排序：排序需要借助外部存储设备才能完成。 2、算法的稳定性 相同关键字的领先关系在排序过程中不发生变活，则所用的排序方法是稳定的。 算法思想 从上往下扫描整个待排序数组，若相邻的两个数逆序，则交换位置（让较大的 ...
分类：
编程语言 时间：
2018-07-30 15:39:04
阅读次数：
166
