登录
首页 » 数据结构 » 外部合并排序内存分配

外部合并排序内存分配

于 2023-05-07 发布 文件大小:1.44 kB
0 163
下载积分: 2 下载次数: 1

代码说明:

应用背景外部排序是一个类排序算法,可以处理大量的数据。外部排序时,需要做数据排序不适合在主存储器的计算设备(通常是内存),相反,他们必须驻留在较慢的外部存储器(通常一个硬盘驱动器)。外部排序通常采用混合排序合并策略。在排序阶段,数据块足够小在主内存中进行读取、排序和写入到一个临时的文件。在合并阶段,排序的子文件合并成一个单一的较大文件。关键技术大多数外部排序例程是基于归并排序。他们通常打破一个大的数据文件转化为一个较短的,排序的运行。这些可以通过反复读取数据文件中的一段数据,生成内存,它与普通的快速排序,排序,排序后的数据写入磁盘。经过排序的运行已产生,一个合并算法是用来将排序文件组合成更长的排序文件。最简单的方案是使用双向合并:合并排序2排序文件到一个文件,然后合并2等等,直到有一个大的排序文件。一个更好的计划是一种多路归并算法:它可能合并也许128更短的运行起来。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 个人信息系统
    要控制我的信息系统是一个非常聪明的简单的项目。你可以学习如何添加、 更新、 删除和查询与 php mysql 语言......
    2023-07-12 20:10:02下载
    积分:1
  • 数据结构上让我们编写的排序算法,有冒泡,堆排序等
    数据结构上让我们编写的排序算法,有冒泡,堆排序等-Data structure so that we prepared on sorting algorithms, there are bubble, heap sort, etc.
    2022-02-14 13:40:58下载
    积分:1
  • tree traversal of the four, China and Syria, the former sequence after sequence...
    树的四种遍历方式,中叙,前序,后序和按层遍历算法,前三个用递归很好实现,最后一个复杂点。-tree traversal of the four, China and Syria, the former sequence after sequence and by layer traversal algorithm, the former three Recursive properly achieved, Finally a complex point.
    2022-08-17 13:05:30下载
    积分:1
  • DAO操作Access数据库类,提供测试程序
    DAO操作Access数据库类,提供测试程序-Access Database DAO type operation, procedures for testing
    2022-03-26 10:33:31下载
    积分:1
  • 一个矩阵类 实现了矩阵的多种运算 希望对大家有帮助
    一个矩阵类 实现了矩阵的多种运算 希望对大家有帮助-A matrix class implements a variety of matrix operations we want to help
    2022-01-26 08:03:57下载
    积分:1
  • DataMatrixDEMO
    DataMatrixDEMO这个工程实现对DataMatrix的编码和解码的过程,识别率非常的高
    2022-03-17 02:23:12下载
    积分:1
  • 2.[问题描述] 编写递归算法,在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh...
    2.[问题描述] 编写递归算法,在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空,按先序序列输出,求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点,然后建立其左右子树,直到空子树为止,先序遍历二叉树时,先遍厉左子树,后遍厉右子树,最后访问根结点并计算出二叉树中叶子结点的数目和第K个位置的结点 #include #include struct node{ char info struct node*llink,*rlink } typedef struct node NODE -2. [Description of the issue] to prepare recursive algorithm, Binary for the first sequence sequence in the first position of the K-node [imported] in accordance with the first order input sequence in the order of the nodes content. Input abd eh i g cf. Import requirements of the position [output] if the binary tree is not empty, the first sequence by sequence output obtained by seeking the location of nodes [storage structure] Table 2 forks storage [algorithm for the basic idea] recursive method and Traversing binary tree. First established binary tree root node, and then to build t
    2022-06-02 16:30:44下载
    积分:1
  • 考勤管理系统VC源码 登录的用户和密码均为KQ
    考勤管理系统VC源码 登录的用户和密码均为KQ -Attendance Management System VC FOSS users and login passwords are stretch
    2022-05-31 03:07:17下载
    积分:1
  • 教学计划编制问题
    资源描述 有两种方法:一种没有学分排序,另一种考虑了学分排序,较推荐栈中排好序的方法,贪心更完全 测试数据文本: C1 程序设计基础 # 2 C2 离散数学 C1 3 C3 数据结构 C1,C2 4 C4 汇编语言 C1 3 C5 语言的设计和分析 C3,C4 2 C6 计算机原理 C11 3 C7 编译原理 C3,C5 4 C8 操作系统 C3,C6 4 C9 高等数学 # 7 C10 线性代数 C9 5 C11 普通物理 C9 2 C12 数值分析 C1,C9,C10 3
    2022-03-05 17:20:03下载
    积分:1
  • floyd,求最短路径的算法。。求任意两点间的最短距离
    floyd,求最短路径的算法。。求任意两点间的最短距离-floyd, seeking the shortest path algorithms. . Arbitrary order of the shortest distance between two points
    2022-07-13 09:49:18下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载