一、定义问题 外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序，即将原文件分解成多个能够一次性装入内存的部分，分别把每一部分调入内存完成排序。然后，对已经 ...
分类：
编程语言 时间：
2017-08-01 19:13:04
阅读次数：
137
一、概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目 ...
分类：
编程语言 时间：
2017-07-19 01:10:45
阅读次数：
149
本文是针对[数据结构基础系列(10)：外部排序]中的实践项目。 【项目 】置换-选择算法模拟 编敲代码，模拟置换-选择算法生成初始归并段的过程。 设大文件里的记录共同拥有18个: 15 4 97 64 17 32 108 44 76 9 39 82 56 31 80 73 255 68 内存工作区能 ...
分类：
编程语言 时间：
2017-07-16 20:15:06
阅读次数：
136
本文是针对[数据结构基础系列(10)：外部排序]中的实践项目。 【项目】败者树归并模拟 编敲代码，模拟改者树实现5路归并算法的过程。 设有5个文件。当中的记录的关键字例如以下： F0:{17,21,∞} F1:{5,44,∞} F2:{10,12,∞}F3: {29,32,∞} F4: {15,56 ...
分类：
其他好文 时间：
2017-07-15 19:48:06
阅读次数：
114
Background 在MapReduce框架中，shuffle是连接Map和Reduce之间的桥梁，Map的输出要用到Reduce中必须经过shuffle这个环节，shuffle的性能高低直接影响了整个程序的性能和吞吐量。Spark作为MapReduce框架的一种实现，自然也实现了shuffle的 ...
分类：
其他好文 时间：
2017-07-03 23:52:52
阅读次数：
276
本文是针对[数据结构基础系列(10)：外部排序]中的实践项目。 【项目-1】置换-选择算法模拟 编敲代码，模拟置换-选择算法生成初始归并段的过程。 设大文件里的记录共同拥有18个: 15 4 97 64 17 32 108 44 76 9 39 82 56 31 80 73 255 68 内存工作区 ...
分类：
编程语言 时间：
2017-06-26 14:59:57
阅读次数：
170
转自 http://blog.csdn.net/jobbofhe/article/details/51426934 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 ...
分类：
编程语言 时间：
2017-06-21 23:09:55
阅读次数：
301
基本排序的基础 假设一个主要的排序算法不比数据处理，如数据读入和读出慢，就没有必要寻找一个更快的算法。 假设被排序的文件适合放在内存中。则排序方法称为“内部排序”。从磁盘上对文件排序称为“外部排序”。差别是内部排序能够非常easy的訪问不论什么元素，可是外部排序必须顺序訪问元素。至少在大的数据块是如 ...
分类：
编程语言 时间：
2017-06-19 11:04:44
阅读次数：
220
一、排序名称 内部排序：指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。其中快速排序的是目前排序方法中被认为是最好的方法。 1、插入排序：直接插入排序、(shell)希尔排序 2、交换排序：冒泡排序、快速排序 3、选择排序：简单选择排序、堆排序 4、归并排序 5、基数排序 外部排序 ...
分类：
编程语言 时间：
2017-05-29 12:49:32
阅读次数：
210
排序算法系列 目录 概述 概念 排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 排序分为内部排序和外部排序。 若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。 反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此 ...
分类：
编程语言 时间：
2017-05-20 15:57:39
阅读次数：
227
