点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 外部归并排序
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
归并排序 数据结构
(1)输入一组数,用递归和非递归程序实现归并排序 (2)分析归并排序的复杂度 (3)将归并排序的思想用于外部排序中
所属分类:
其它
发布日期:2009-12-11
文件大小:116kb
提供者:
tongling52186
外部归并排序算法,使用B+树,分块整理等
先让我们看看原题的三个任务介绍: Task 1: Sorting the LINEITEM table by External Merge Sort Consider two cases: 1) using 5 buffer pages in memory for the external merge sort; 2) using 129 buffer pages in memory for the external merge sort. In the implementation, eac
所属分类:
其它
发布日期:2010-06-02
文件大小:7kb
提供者:
zeng_ri_dong
算法之外部排序.pdf
算法 之 外部排序(上海交大 课件) 1、外存信息的存取 2、外部排序的方法 3、多路平衡归并的实现 4、置换-选择排序 5、最佳归并树
所属分类:
其它
发布日期:2010-11-16
文件大小:285kb
提供者:
alibo2008
常用的集中经典排序算法讲解(pdf版本)
排序方法很多,可能按照许多方式对它们分类。 本教科书把排序方法分为如下几类: 一、插入排序二、选择排序 三、交换排序四、分配排序 五、归并排序六、外部排序
所属分类:
其它
发布日期:2011-02-26
文件大小:240kb
提供者:
julysee
第1卷:基础、数据结构、排序和搜索
《C算法》介绍了当今最重要的算法,共分3卷,本书是第1卷。第1卷分4部分、共16章。第一部分“基础知识”(第1~2章)介绍了基本算法分析原理。第二部分“数据结构”(第3~5章)讲解算法分析中必须掌握的数据结构知识。主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”(第6~11章)按章节顺序分别讨论了基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方法,归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法,并比较了各种排序方法的性能特征。第四
所属分类:
C
发布日期:2011-11-15
文件大小:50mb
提供者:
foosea
各种排序方法的算法
插入排序,交换排序,选择排序,归并排序,内部与外部排序
所属分类:
专业指导
发布日期:2011-12-03
文件大小:1mb
提供者:
ll09062305
二路归并和多路归并排序PPT数据结构课件
二路归并和多路归并排序PPT数据结构课件
所属分类:
C/C++
发布日期:2012-01-01
文件大小:533kb
提供者:
caoxulei
sort_20120407.tar.gz
根据是否使用外存,排序可以分为内部排序和外部排序。若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。 内排序的方法有许多种,按所采用策略的不同,可归纳为五类:插入排序、选择排序、交换排序、归并排序和分配排序。 其中,插入排序主要包括直接插入排序和希尔排序两种;选择排序主要包括直接选择排序和堆排序;交换排序主要包括气(冒)泡排序和
所属分类:
C
发布日期:2012-04-10
文件大小:6kb
提供者:
shuxiao9058
Java基础复习笔记11基本排序算法
常用的算法有:直接选择排序、堆排序、冒泡排序、快速交换排序、直接插入排序、折半插入排序、Shell排序、归并排序、桶式排序、基数排序。这些都属于常用排序算法,也都是内部排序算法。所谓内部排序就是不借助任何外部的内存处理器,直接使用内存,在内存中完成就可以的排序方式。
所属分类:
Java
发布日期:2013-11-11
文件大小:74kb
提供者:
u012805222
Java基础复习笔记11基本排序算法
Java基础复习笔记11基本排序算法 刘岩 Email:suhuanzheng7784877@163.com 1. 排序 排序是一个历来都是很多算法家热衷的领域,到现在还有很多数学家兼计算机专家还在研究。而排序是计算机程序开发中常用的一种操作。为何需要排序呢。我们在所有的系统中几乎都要检索数据,而这些欲检索的数据如果有规律的话,比如按照某些字段、属性降序排序的话,那么从这些有规律的数据查询结果或者结果集的话就快速得多。 2. 常用算法 常用的算法有:直接选择排序、堆排序、冒泡排序、快速交换排序
所属分类:
Java
发布日期:2014-05-08
文件大小:74kb
提供者:
lbb244420145
外部排序 C++源码
原创,外部排序的C++源码,利用败者树16路归并,主要源于字典排序的需要,所以针对的是字符串,可以自定义字符串的最大最小长度,可以自定义归并路数,根据词组的大小,自定义设定内部排序的大小
所属分类:
C++
发布日期:2014-08-11
文件大小:6kb
提供者:
atp1992
MFC实现7种排序算法、比较时间复杂度
这是用MFC写的,开发环境是VC++。 主要实现7种排序算法(直接插入排序、堆排序、基数排序、冒泡排序、归并排序、希尔排序、快速排序),能计算每种排序算法的运行时间,进行多次排序后,可以对各种排序算法时间复杂度进行直线拟合,并以图线的形式表示,其中,画图部分是调用外部CCHART库来完成的。以上是本程序的主要功能,还有一些细节的东西请打开工程自行探索。 程序亲测无误。
所属分类:
C/C++
发布日期:2017-01-08
文件大小:5mb
提供者:
peach_blossom
Go语言排序算法之插入排序与生成随机数详解
从这篇文章开始将带领大家学习Go语言的经典排序算法,比如插入排序、选择排序、冒泡排序、希尔排序、归并排序、堆排序和快排,二分搜索,外部排序和MapReduce等,本文将先详细介绍插入排序,并给大家分享了go语言生成随机数的方法,下面来一起看看吧。
所属分类:
其它
发布日期:2020-09-21
文件大小:74kb
提供者:
weixin_38665822
浅谈javascript实现八大排序
开学一个月,已经多次梦见笔试出现数据结构算法题,我对数据结构的恐惧已经多于任何“妖魔鬼怪”了。呵呵,看来真的很有必要复习一下常用的数据结构,免得“噩梦”成真。 数据机构等编程基础的重要性不用多说,直接进入正题。 排序算法,分为内部排序和外部排序。内部排序要使用内存,这里只探讨内部排序。 1,插入排序:直接插入排序和希尔排序 2,选择排序:简单选择排序和堆排序 3,交换排序:冒泡排序和快速排序 4,归并排序 5,基数排序 直接插入排序 基本思想:在要排序的一组数,假设前面(n-1)[n>=
所属分类:
其它
发布日期:2020-12-02
文件大小:257kb
提供者:
weixin_38694299
c++中八大排序算法
概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均时间最短; 1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记
所属分类:
其它
发布日期:2020-12-31
文件大小:730kb
提供者:
weixin_38599545
必须知道的C语言八大排序算法(收藏)
概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均时间最短; 1.插入排序—直接插入排序(Straight Insertion Sort)
所属分类:
其它
发布日期:2020-12-31
文件大小:734kb
提供者:
weixin_38618521
【华科复试】【贪心算法】最优二路归并树&二路归并排序
二路归并模式:每次仅作两个文件的归并;当有多个文件时,采用两两归并的模式,最终得到一个完整的记录文件。 二元归并树:二路归并模式的归并过程可以用一个二元树的形式描述,称之为二元归并树。 贪心求解: 任意两个文件的归并所需的元素移动次数与这两个文件的长度之和成正比。度量规则:每次选择需要移动次数最少的两个集合进行归并。处理规则:每次选择长度最小的两个文件进行归并。 为得到归并树根结点表示的归并文件,外部结点中每个文件记录需要移动的次数=该外部结点到根的距离,即根到该外部结点路径的长度,如:下列F
所属分类:
其它
发布日期:2021-01-20
文件大小:111kb
提供者:
weixin_38534352
C/C++实现八大排序算法汇总
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均时间最短; 1. 插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记
所属分类:
其它
发布日期:2021-01-20
文件大小:677kb
提供者:
weixin_38730977
NumPy排序的实现
numpy.sort()函数 该函数提供了多种排序功能,支持归并排序,堆排序,快速排序等多种排序算法 使用numpy.sort()方法的格式为: numpy.sort(a,axis,kind,order) a:要排序的数组 axis:沿着排序的轴,axis=0按照列排序,axis=1按照行排序。 kind:排序所用的算法,默认使用快速排序。常用的排序方法还有 quicksort:快速排序,速度最快,算法不具有稳定性 mergesort:归并排序,优点是具有稳定性,空
所属分类:
其它
发布日期:2021-01-20
文件大小:57kb
提供者:
weixin_38642897
9种排序方法及python实现(冒泡,插入,希尔,选择,堆,快速,桶,基数,归并排序)
1. 排序算法分类 排序算法可以分为 外部排序 和 内部排序: (1)外部排序 (External sorting)是指能够处理极大量数据的排序算法。 通常来说,外排序处理的数据不能一次装入内存,只能放在读写较慢的外存储器(通常是硬盘)上。外排序通常采用的是一种“排序-归并”的策略。 在排序阶段,先读入能放在内存中的数据量,将其排序输出到一个临时文件,依此进行,将待排序数据组织为多个有序的临时文件。而后在归并阶段将这些临时文件组合为一个大的有序文件,也即排序结果。 (2)内部排序还可以细分: 需
所属分类:
其它
发布日期:2021-01-20
文件大小:71kb
提供者:
weixin_38597889
«
1
2
3
»