-
等级
本版专家分：0勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 图书勋章 CSDN技术图书作者专属勋章
-
- GitHub 绑定GitHub第三方账户获取
结帖率 74.42% -
-
如题。外部排序只能用归并排序吗？还有其它的方法吗？比如直接插入排序和冒泡排序可以实现外部排序吗？展开阅读全文
-
等级
本版专家分：826 -
位图排序。
其实什么算法都可以实现，因为你没有规定内存和时间限制。
-
等级
本版专家分：0勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 图书勋章 CSDN技术图书作者专属勋章
-
- GitHub 绑定GitHub第三方账户获取
-
-
我觉得外部排序可以按照Hash分成不同的小部分载入有限的内存中进行排序，对部分内容可以采用任意一种合适的排序算法来排序，使得最终有序。所以分桶排序可以实现外部排序，所以外部排序不一定只能用归并排序。
- 外部排序算法总结
多路归并排序 基本思想 两两归并排序 多路归并排序 胜者树 败者树 败者树的建立与调整 败者树的java代码 败者树的效率 我们一般提到排序都是指内排序，比如快速排序，堆排序，归并排序等，所谓内排序就是...
- 内部排序和外部排序小结
简单选择排序、直接插入排序和冒泡排序的平均复杂度都为 O（n2）,并且实现过程也较为简单，但是直接插入排序和冒泡排序在最好的情况下时间复杂度可以达到 O（n），而简单选择排序则与序列的初始状态无关。...
- 外部排序简介
相对于仅用内存进行排序（又称为内排序）而言，这种排序方法就叫做外排序。在实际应用中，由于使用的外存设备不同，通常又可以分为磁盘文件排序和磁带文件排序两大类。磁带排序和磁盘排序的基本步骤相
- 外部排序小结
相对于内部排序算法，外部排序算法... 因此，外部排序用的方法就相对来说单一了——归并排序。在外部排序实现归并时，不仅归并排序耗时间，而且需要进行外存的读和写，而由计算机知识知道访问外存所需要的时间可是访问
- 归并排序算法的过程图解
归并排序的时间复杂度，在最坏，最好和平均都是O(nlogn)，这是效率，性能非常好的排序算法。 只不过它需要占用 O(n)的内存空间，如果数据量一旦很大，内存可能吃不消，这是它的弱点和致命伤。而其他排序算法，比如...
- 排序算法之 归并排序 及其时间复杂度和空间复杂度
排序算法之 归并排序 及其时间复杂度和空间复杂度 在排序算法中快速排序的效率是非常高的，但是还有种排序算法的效率可以与之媲美，那就是归并排序；归并排序和快速排序有那么点异曲同工之妙，快速排序：是先...
- 外排序概述
系列课程的目标是帮助学习者系统...本课是系列课程中的第10部分，具体目标包括：理解外部排序的基本概念；掌握磁盘数据排序初始归并段的生成，以及平衡归并和非平衡归并的算法；掌握磁带数据排序中的平衡和非平衡算法。
- 常见的五类排序算法图解和实现（归并类：二路归并排序）
内部排序中，通常采用的是 2-路归并排序。即：将两个位置相邻的记录有序子序列归并为一个记录有序的序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常...
- 排序算法的分类及如何选择
外部排序 2、 排序关键字可能出现重复，根据重复关键字的排序情况可分为： 稳定排序 不稳定排序 3、 对于内部排序，依据不同的排序原则，可分为： 插入排序 交换(快速)排序 选择排序 归并排序 计数排序 4...
- 常见的八大排序算法的比较和选择依据
一、八大排序简介：排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 ...
- 外部排序
外部排序 给你一个包含20亿个int类型整数的文件，计算机的内存只有2GB，怎么给它们排序？一个int数占4个字节，20个亿需要80亿字节，大概占用8GB的内存，而计算机只有2GB的内存，数据都装不下！可以把8GB分割成4个...
- 外部排序、归并排序、败者树等等。。。
排序算法太多了，以至于我都记混了，索性就不...今天说说外部排序，这个之前了解的并不多，首先了解几个概念：归并排序、二路归并排序、多路归并排序、败者树、 归并排序 http://zhouyunan2010.iteye.com/blog/1
- 【参考】外部排序
外部排序 Eg - 数据结构与算法分析 外部排序 noteton 必要性 大部分内部排序算法都用到内存可直接寻址的事实。如果输入数据再磁盘上，那么所有这些操作都失去了它们的效率，因为磁带上的元素只能被顺序访问...
- 数据量很大的排序问题 大量数据如何排序
数据量很大的排序问题 大量数据如何排序 【尊重原创，转载请注明出处】http://blog.csdn.net/guyuealian/article/details/51119499 同学某天参加腾讯面试，技术面的时候，面试官问了排序问题： 问题一：若有...
- 外部排序算法整理
今天看了些排序相关的综述，里面...其中，外归并排序和置换选择排序都讲得很清楚，还提供了一些不错的链接，如Jim Gray的Sort Benchmark网站，故在博客中Mark一下，以表感谢！ 原文地址：http://zh.wikipedia.org/
- 《算法：C语言实现(第1-4部分)基础知识、数据结构、排序及搜索（原书第3版）》┊Robert Sedgewick[.PDF]
中文名: 算法：C语言实现(第1-4部分)基础知识、数据结构、排序及搜索（原书第3版）原名: Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching (3rd Edition) (Pts. 1-4) 作者: ...
- 排序（二）键索引、桶排序、位示图、败者树等（图文详解--败者树）
排序（二） 以上排序算法都有一个性质：在排序的最终结果中，各元素的次序依赖于它们之间的比较。我们把这类排序算法称为比较排序。 任何比较排序的时间复杂度的下界是nlgn。 以下排序算法是用运算而不是...
- 专题：排序算法
专题：排序算法 文章目录专题：排序算法1、排序分类2、常识总结 ...二路归并排序 基数排序 外部排序 … 算法 平均 最好 最坏 空间 稳定性 冒泡排序 O(N^2) O(N) O(N^2) O(1) 稳定 直接插入排序...
- 多路平衡归并+置换选择+最佳归并树
多路平衡归并+置换选择+最佳归并树 最近忙着考研，在学习复习数据结构（严慧敏版）外部排序那一章的时候简直开始怀疑人生了。以前我是怎么过来的？！败者树能吃吗？？置换选择不就是操作系统页面换进换出的概念？？...
- 内排序与外排序+内排时间复杂度等性能总结
根据在排序过程中待排序的记录是否全部被放置在内存中，排序分为：内排序和外排序。 内排序是在排序整个过程中，待排序的所有记录全部被放置在内存中。外排序是由于排序的记录个数太多，不能同时放置在内存，整个...
- K路归并排序与败者树
由于内存空间只有1GB我们无法一次性读取所有的文件来进行排序，因此需要借助外部排序来解决。外部排序的思路很简单，它采用了** 一种" 排序-归并 " **的策略。大概步骤如下： 1、把10GB文件大小...
- 关系型数据库工作原理-归并排序(2)
本文翻译自Coding-Geek文章:《 How does a relational database work》。 原文链接：... 本文翻译了如下章节： 一、Merge Sort – 归并排序 当你需要对集合排序时，你怎么做？ 什么？ 你直...
- 外排序
外排序[编辑] 4、最佳归并树：如果在进行多路归并的时候，各初始顺串的长度不同，对外存扫描的次数，即执行时间会产生影响。把所有初始顺串的块数作为树的叶结点的权值，如果是K路归并则建立起一棵K-叉Huffman树...
- 学习 严蔚敏讲数据结构笔记26
本章讨论的各种排序方法，除基数排序外，其它方法都是基于“比较关键字”进行排序的排序方法，可以证明，这类排序法可能到达的最快的时间复杂度为O(nlogn)。（基数排序不是基于“比较关键字”的排序方法，所以它不受...
- 极客时间学习笔记-Java核心技术36讲
内部排序，至少掌握基础算法如归并排序、交换排序（冒泡、快排）、选择排序、插入排序等。 外部排序，掌握利用内存和外部存储处理超大数据集，至少要理解过程和思路。 建议学习相关书籍，如《算法导论》《编程...
- 2021计算机408考研大纲.txt
2021计算机408考研大纲 可作为复习参考
- xmind破解版
脑图工具，xmind破解版，非常好用，内含破解文件，安装简单
- java jdk 8 帮助文档 中文 文档 chm 谷歌翻译
JDK1.8 API 中文谷歌翻译版 java帮助文档 JDK API java 帮助文档 谷歌翻译 JDK1.8 API 中文 谷歌翻译版 java帮助文档 Java最新帮助文档 本帮助文档是使用谷歌翻译，非人工翻译。准确性不能保证，请与英文版配合使用 文件打开空白 右键文件属性 解除锁定
- TalentQ逻辑题
自己用到，很有帮助，整理了一下，希望对大家有帮助