总结于（网址有算法源码）： "http://www.cnblogs.com/liuling/p/2013 7 24 01.html" 排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。 内排序： (1)、插入排序：直接 ...
分类：
编程语言 时间：
2019-04-04 09:34:24
阅读次数：
156
1.归并排序时间复杂度为O(N*logN)，额外的空间复杂度O(N)。 2.递归行为：一个数组的排序，先将左侧部分排好序，然后将右侧部分排好序，最后整体利用外排序的方式整体排好。 3.归并排序：将两个(或者两个以上)有序表合并成一个新的有序表，即把待排序的序列分成若干个子序列，在把有序的子序列合并为 ...
分类：
编程语言 时间：
2019-03-03 22:30:12
阅读次数：
158
0、排序算法说明 0.1 排序的定义 对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数 ...
分类：
编程语言 时间：
2018-12-16 00:53:25
阅读次数：
196
海量数据处理面试题六大套路：1、分而治之/hash映射 + hash统计 + 堆/快速/归并排序 2、多层划分 3、Bloom filter/Bitmap 4、Trie树/数据库/倒排索引 5、外排序 6、Map Reduce ...
分类：
其他好文 时间：
2018-12-02 16:48:07
阅读次数：
172
1. MySQL中的select语句 1.1. 各子句的执行顺序 1、From 组装数据来源 2、where筛选元组 3、group by 将满足条件的元组进行分组，一旦分组每组将会合并成一条记录 4、having子句筛选分组 5、Order by组外排序 6、SELECT子句筛选字段 7、LIMI ...
分类：
数据库 时间：
2018-11-27 19:40:59
阅读次数：
176
排序算法术语说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； 时间复杂度: 一个算法执 ...
分类：
编程语言 时间：
2018-11-27 17:10:44
阅读次数：
235
description: 思路1： 从(1,a1)开始向后算面积，需要两层n循环，时间复杂度n2 思路2： 找出数组中最大的数，将其与次大，第三大数求面积，依次类推，也需要两层循环，还需要额外排序，时间复杂度n2 因为找出最大数并且并不知道输入数据的规律（有可能很杂乱），所以每个都有必要算，采取思路 ...
分类：
其他好文 时间：
2018-11-24 14:10:18
阅读次数：
196
外排序问题的出现，主要是因为内存不够。当需要排序的数据量过多，以至于无法一次性把所有的数据都放入内存，这导致了外排序问题的出现。解决大数据量排序的方法是：先分块排序，后进行块合并。 外排序步骤 这就是归并排序在外排序中的应用。 对每块数据进行排序，可以使用各种内排序方法：快速排序、归并排序、堆排序等 ...
分类：
编程语言 时间：
2018-10-07 15:29:48
阅读次数：
155
外排序 通常来说，外排序处理的数据不能一次装入内存，只能放在读写较慢的外存储器（通常是硬盘）上。外排序通常采用的是一种“排序-归并”的策略。在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将待排序数据组织为多个有序的临时文件。之后在归并阶段将这些临时文件组合为一个大的有 ...
分类：
编程语言 时间：
2018-09-15 14:34:15
阅读次数：
215
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：直接选择排序、堆排序。 (3)、 ...
分类：
编程语言 时间：
2018-04-10 13:39:28
阅读次数：
179
