转自：http://www.2cto.com/kf/201307/225189.html 内排序算法我们学了很多，快速排序、冒泡排序等。这些排序的前提是数据量不大，能够全部读进内存里。外排序是指对大数据量进行排序，数据量大到不能全部读进内存里，必须在内存和外存间换进换出进行排序。最常用的外排序...
分类：
编程语言 时间：
2015-06-18 19:41:04
阅读次数：
208
各种排序算法的分析及java实现 排序一直以来都是让我很头疼的事，以前上《数据结构》打酱油去了，整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了，也知道排序算法的重要性（据说是面试必问的知识点），所以又花了点时间重新研究了一下。 排序大的分类可以分为两种：内排序和外排序。在排序过程中，.....
分类：
编程语言 时间：
2015-05-19 10:09:43
阅读次数：
217
2G的文件，里面有两列，一列是用户id，另一列是该用户的粉丝id，如12345 56321就是说56321是12345的粉丝，求互粉的用户。解法：1.脑子要马上反应到两列都是数字，既然是数字就有50%的几率要用到排序。 2.把文件拷贝一份，列互换，然后两个文件都排序（外排序），然后类似于双指...
分类：
其他好文 时间：
2015-05-18 22:29:49
阅读次数：
104
根据带排序数据是否全部放入内存，排序分为内排序和外排序。
下面就根据我看书的体会，主要分析内排序的性能。
内排序的种类：插入排序（直接插入排序，希尔排序），选择排序（简单选择排序、堆排序），交换排序（冒泡排序、快速排序），归并排序。
其中用的比较多的是插入排序、归并排序、快速排序。
排序算法的比较：性能的比较可以从以下5个方面进行分析：时间复杂度（平均情况、最好情况、最差情...
分类：
编程语言 时间：
2015-05-06 10:58:22
阅读次数：
150
原文地址http://blog.csdn.net/without0815/article/details/7697916 http://www.cnblogs.com/liuling/p/2013-7-24-01.html 排序大的分类可以分为两种：内排序和外排序。在排序过程...
分类：
编程语言 时间：
2015-04-21 22:23:39
阅读次数：
283
常见的排序算法总结一下常见的排序算法。排序分内排序和外排序。内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序期间全部对象个数太多,不能同时存放在内存,必须根据排序过程的要求,不断在内、外存之间移动的排序。内排序的方法有许多种,按所用策略不同,可归纳为五类:插入排序、选择排序、交换排...
分类：
编程语言 时间：
2015-04-10 17:05:34
阅读次数：
179
外排序
外排序（External sorting）是指能够处理极大量数据的排序算法。通常来说，外排序处理的数据不能一次装入内存，只能放在读写较慢的外存储器（通常是硬盘）上。外排序通常采用的是一种“排序-归并”的策略。
在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将待排序数据组织为多个有序的临时文件。尔后在归并阶段将这些临时文件组合为一个大的有序文件，也即排序结果。...
分类：
编程语言 时间：
2015-03-30 23:08:50
阅读次数：
179
各种排序算法（一）排序基本概念： 根据排序过程中待排序文件存放的位置不同，可以把排序分为内部和外部排序两大类。在排序过程中，所有需要排序的数都在内存，并在内存中调整它们的存储顺序，称为内排序；在排序过程中，只有部分数被调入内存，并借助内存调整数在外存中的存放顺序排序方法称为外排序。内部排序适用于记....
分类：
编程语言 时间：
2015-03-28 11:20:30
阅读次数：
120
排序一直以来都是让我很头疼的事，以前上《数据结构》打酱油去了，整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了，也知道排序算法的重要性（据说是面试必问的知识点），所以又花了点时间重新研究了一下。 排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如....
分类：
编程语言 时间：
2015-03-19 21:42:00
阅读次数：
228
内排序：指在排序期间数据对象全部存放在内存的排序。
外排序：指在排序期间全部对象太多，不能同时存放在内存中，必须根据排序过程的要求，不断在内，外存间移动的排序。
根据排序元素所在位置的不同,排序分: 内排序和外排序。
内排序：在排序过程中，所有元素调到内存中进行的排序，称为内排序。内排序是排序的基础。内排序效率用比较次数来衡量。按所用策略不同，内排序又可分为插入排序、选择排序、交...
分类：
编程语言 时间：
2015-03-15 15:22:47
阅读次数：
166
