外部排序-CSDN论坛

外部排序

C/C++ > C语言

收藏回复

[问题点数：20分，结帖人chenyingshu]

⋅如何判断一个文件是读|写允许的？ ⋅使用浏览器控件的程序中如何判断HTTP错误 ⋅如何在ADOX中判断一个表是否存在？ 更多帖子 关注私信空间博客 chenyingshu 等级 本版专家分：256 结帖率 100%: 什么样的叫做外部排序？
哪位可以给个答案
给我个例子吧，谢谢！

2009-01-17 17:24:30

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅大家都来·~~~~~~~~~~~~~~~~~~~~~~~~~散分了~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 更多帖子 关注私信空间博客 waizqfor 等级 本版专家分：20501 勋章 红花 2009年2月 C/C++大版内专家分月排行榜第一 黄花 2009年1月 C/C++大版内专家分月排行榜第二

外部排序说白了就是要用外存因为处理的数据比较大
B+树多路归并排序等等都是外部排序
给你建立败者树的小例子



void CreateLoserTree()

{

    b[k] = MINKEY;

    for (i = 0; i < k; i++) 

        ls[i] = k;

    for (i = k - 1; i >= 0; i++) 

        Adjust(i);

}



void Adjust(int s)

{

    for (t = (s + k) / 2; t > 0; t /= 2) {

        if (b[s] > b[ls[t]]) 

            s  ls[t];

    }

    ls[0] = s;

}

2009-01-17 17:30:41

点赞只看TA 引用举报 #1得分 10

⋅大家都来·~~~~~~~~~~~~~~~~~~~~~~~~~散分了~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 更多帖子 关注私信空间博客 waizqfor 等级 本版专家分：20501 勋章 红花 2009年2月 C/C++大版内专家分月排行榜第一 黄花 2009年1月 C/C++大版内专家分月排行榜第二: 你想用到外部排序的哪种数据结构上网去搜下就可以书上介绍外部排序一般都比较少

2009-01-17 17:37:14

点赞只看TA 引用举报 #2得分 0

⋅散分，散分，小年夜快乐～ ⋅哪位有vs2008，帮我跑段代码看看结果 ⋅多线程activex控件回调javascript方法的问题 更多帖子 关注私信空间博客 xiaoyisnail 等级 本版专家分：8988 勋章 红花 2009年1月 C/C++大版内专家分月排行榜第一: http://baike.baidu.com/view/1368718.htm

2009-01-17 19:13:18

点赞只看TA 引用举报 #3得分 10

⋅散分，散分，小年夜快乐～ ⋅哪位有vs2008，帮我跑段代码看看结果 ⋅多线程activex控件回调javascript方法的问题 更多帖子 关注私信空间博客 xiaoyisnail 等级 本版专家分：8988 勋章 红花 2009年1月 C/C++大版内专家分月排行榜第一: http://wiki.ccw.com.cn/%E6%8E%92%E5%BA%8F

2009-01-17 19:14:23

点赞只看TA 引用举报 #4得分 0

⋅如何判断一个文件是读|写允许的？ ⋅使用浏览器控件的程序中如何判断HTTP错误 ⋅如何在ADOX中判断一个表是否存在？ 更多帖子 关注私信空间博客 chenyingshu 等级 本版专家分：256: 谢谢大家的帮忙

2009-01-18 07:22:14

点赞只看TA 引用举报 #5得分 0

收起

收藏回复

chenyingshu

等级：

关注私信 TA的帖子

外部排序: 外部排序 给你一个包含20亿个int类型整数的文件，计算机的内存只有2GB，怎么给它们排序？一个int数占4个字节，20个亿需要80亿字节，大概占用8GB的内存，而计算机只有2GB的内存，数据都装不下！可以把8GB分割成4个...

常用的外部排序方法: 外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序，...

外部排序算法总结: 我们一般提到排序都是指内排序，比如快速排序，堆排序，归并排序等，所谓内排序就是可以在内存中完成的排序。RAM的访问速度大约是磁盘的25万倍，我们当然希望如果可以的话都是内排来完成。但对于大数据集来说，内存...

外部排序的方法: 在实际应用中，由于外存设备的不同，通常又可分配磁盘文件排序和磁带文件排序两大类。磁带排序和磁盘排序的基本步骤相类似，主要的不同之处在于初始归并段在外存介质中的分布方式，磁盘是直接存储设备，...因此，在外部

数据结构---归并排序和外部排序: 若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。就地排序若排序算法所需的辅助空间并不依赖于问题的规模n，即辅助空间为O（1），称为就地排序。稳定排序 ...

八大内部排序+外部排序: 排序划分内部排序 1.直接插入排序基本思想通常人们整理桥牌的方法是一张一张的来，将每一张牌插入到其他已经有序的牌中的适当位置。在计算机的实现中，为了要给插入的元素腾出空间，我们需要将其余所有元素...

内部排序与外部排序简单比较: 前言本篇文章主要介绍内部排序与外部排序的知识，如果你和我一样还不知道内部排序和外部排序为何物的话，不妨看看我的理解正文由于待排序的记录数量不同，使得排序过程中涉及的存储器不同，可将排序方法分为两大类：...

算法：用Java实现外部排序(ExternalSort): 外部排序，是相对于内部排序而言的。之前我分享了很多种排序，这些排序都是将待排序的乱序数组全部放到内存里面，然后执行相应的排序算法，完成排序并输出结果的。整个排序的过程都是在内存里一次性加载所有的待排序...

Java实现外部排序: 外部排序使用场景及来源主要针对大容量数据进行排序在使用选择排序，插入排序，冒泡排序，和快速排序时的嘴馋时间复杂度是O(n^2),因此对于几十万的数据量时排序要耗费很长的时间。对于外部的文件进行数据排序，...

排序算法之归并排序和外部排序: 一、归并排序归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的...

【数据结构】-排序-外部排序总结: 1.影响内部排序时间效率的是移动和比较的次数，影响外部排序时间效率的是i/o次数 2.减少平衡归并中i/o次数的有两个办法: 第一：增大归并路数第二：减少归并段（有序段）个数为了提高效率，我们考虑将归并路数...

外部排序--归并算法实现: #include #include<stdlib.h>//此部分直接硬写出来的，没参考网上...void sort(int num[], int n) //接受待排序数组和数组长度 { int tempnum = 1; int *temp; temp = (int*)malloc(n * sizeof(int)); //构建辅助

数据结构之外部排序: 外部排序 外部排序的解决办法一般是归并排序。使用败者树，可以优化m路归并序列首元素大小比较的问题，即减少了m路归并序列首元素的比较次数，优化了m。使用置换-选择排序，使等n序列内部排序问题转换成不等长的...

数据结构内部排序和外部排序: 数据结构内部排序和外部排序1.1 概念1.2 衡量方法1.3 区分与汇总 1.1 概念内排序：在排序过程中，所有元素调到内存中进行的排序。外排序：待排序记录的数量很大，以致于内存不能一次容纳全部记录，所以在排序过程...

数据结构之外部排序：归并排序法: 外部排序：归并排序法外部归并排序的原理：外部归并排序的性能：外部归并排序的原理：第一步：第二步：问题：内存缓存区大小固定，外存数据元素分块后仍然无法将俩块放入比较答：因为归并段已经块内有序，...

内部排序和外部排序小结: 简单选择排序、直接插入排序和冒泡排序的平均复杂度都为 O（n2）,并且实现过程也较为简单，但是直接插入排序和冒泡排序在最好的情况下时间复杂度可以达到 O（n），而简单选择排序则与序列的初始状态无关。...

外部排序（多路归并排序）: 若外部存储上有3110400个记录，做6路平衡归并排序，计算机内存工作区能容纳400个记录，则排序好所有记录，需要作几趟归并排序（）答案：5 log(6,3110400/400) = 5 设归并趟数为s次，对n个记录进行排序，有m个...

内部排序和外部排序: 内排序：指在排序期间数据对象全部存放在内存的排序。外排序：指在排序期间全部对象太多，不能...2.外部排序在数据量大的时候，只能分块排序，但是块和块排序不能保证有序，外排序用读写次数来衡量其效率。 ...

内部排序与外部排序: 本篇文章主要介绍内部排序与外部排序的知识，如果你和我一样还不知道内部排序和外部排序为何物的话，不妨看看我的理解正文由于待排序的记录数量不同，使得排序过程中涉及的存储器不同，可将排序方法分为两大类：...

数据结构之外部排序：置换-选择排序: 外部排序：置换-选择排序置换-选择排序算法思想：通过减少归并段r来减少IO次数置换-选择排序算法思想： minimax就是FO中的最后一个数据元素的大小 1、将工作区填满 2、从工作区选出最小的minimax，输出到FO 3、...

图解外部排序之替换选择: 本文总结自《数据结构与算法分析（C++语言描述）》第四版第7章外部排序的内容。错误和不足之处，敬请指出，谢谢！ * 简单了解 * 替换选择之最小堆 * 替换选择构造详解上一篇文章已经剖析过外部排序的两种优化...

【JAVA】并行计算中的外部排序: 并行计算中的外部排序 一、并行计算的方法（1）将数据拆分到每个节点上【如何拆分】（2）每个节点并行的计算结果【什么结果】（3）将结果汇总【如何汇总】二、外部排序 如何排序10G个元素？ .....

【数据库系统概念】外部排序归并与归并连接: 本文主要介绍外部归并排序和归并连接的算法

排序之外部排序: 有时，待排序的文件很大，计算机内存不能容纳整个文件，这时候对文件就不能使用内部排序了（这里做一下说明，其实所有的排序都是在内存中做的，这里说的内部排序是指待排序的内容在内存中就可以完成，而外部排序是指...

2020华为软件精英挑战赛初复赛赛题包.zip: 2020华为软件精英挑战赛初复赛赛题包，不包含民间数据集，民间数据集在博客中给出大佬github地址。

微信小程序源码-合集6.rar: 微信小程序源码，包含：图片展示、外卖点餐、小工具类、小游戏类、演绎博览、新闻资讯、医疗保健、艺术生活等源码。

C#高性能大容量SOCKET并发完成端口例子（有C#客户端）完整实例源码: 例子主要包括SocketAsyncEventArgs通讯封装、服务端实现日志查看、SCOKET列表、上传、下载、远程文件流、吞吐量协议，用于测试SocketAsyncEventArgs的性能和压力，最大连接数支持65535个长连接，最高命令交互速度达到250MB/S（使用的是127.0.0.1的方式，相当于千兆网卡1Gb=125MB/S两倍的吞吐量）。服务端用C#编写，并使用log4net作为日志模块；同时支持65536个连接，网络吞吐量可以达到400M。

Linux环境C++编程基础视频课程: 基于C++面向对象编程基础知识讲解。内容包括： 1.C++对C的扩充 2.类与对象 3.继承与派生 4.多态与虚函数 5.输入输出流 6.标准模板库掌握以下知识：1.C++对C的扩充2.类与对象3.继承与派生4.多态与虚函数5.输入输出流6.标准模板库

2020简历模板合集.rar: 2020简历模板合集

数据结构—成绩单生成器: 该程序用于生成成绩单，需要用户输入各科成绩，程序将自动生成成绩单（总分、平均分、排名）

相关热词 c# mssql操作 c#免费的人脸识别sdk c# image c#書籍推薦 c#打印pdf中的图片 c# 抽象函数的作用 mono打包c# c#网关技术选型 c#比java简单 c#线程和锁