您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 归并排序 数据结构

  2. (1)输入一组数,用递归和非递归程序实现归并排序 (2)分析归并排序的复杂度 (3)将归并排序的思想用于外部排序中
  3. 所属分类:其它

    • 发布日期:2009-12-11
    • 文件大小:116kb
    • 提供者:tongling52186
  1. 外部归并排序算法,使用B+树,分块整理等

  2. 先让我们看看原题的三个任务介绍: 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
  3. 所属分类:其它

    • 发布日期:2010-06-02
    • 文件大小:7kb
    • 提供者:zeng_ri_dong
  1. 算法之外部排序.pdf

  2. 算法 之 外部排序(上海交大 课件) 1、外存信息的存取 2、外部排序的方法 3、多路平衡归并的实现 4、置换-选择排序 5、最佳归并树
  3. 所属分类:其它

    • 发布日期:2010-11-16
    • 文件大小:285kb
    • 提供者:alibo2008
  1. 常用的集中经典排序算法讲解(pdf版本)

  2. 排序方法很多,可能按照许多方式对它们分类。 本教科书把排序方法分为如下几类: 一、插入排序二、选择排序 三、交换排序四、分配排序 五、归并排序六、外部排序
  3. 所属分类:其它

    • 发布日期:2011-02-26
    • 文件大小:240kb
    • 提供者:julysee
  1. 第1卷:基础、数据结构、排序和搜索

  2. 《C算法》介绍了当今最重要的算法,共分3卷,本书是第1卷。第1卷分4部分、共16章。第一部分“基础知识”(第1~2章)介绍了基本算法分析原理。第二部分“数据结构”(第3~5章)讲解算法分析中必须掌握的数据结构知识。主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”(第6~11章)按章节顺序分别讨论了基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方法,归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法,并比较了各种排序方法的性能特征。第四
  3. 所属分类:C

    • 发布日期:2011-11-15
    • 文件大小:50mb
    • 提供者:foosea
  1. 各种排序方法的算法

  2. 插入排序,交换排序,选择排序,归并排序,内部与外部排序
  3. 所属分类:专业指导

    • 发布日期:2011-12-03
    • 文件大小:1mb
    • 提供者:ll09062305
  1. 二路归并和多路归并排序PPT数据结构课件

  2. 二路归并和多路归并排序PPT数据结构课件
  3. 所属分类:C/C++

    • 发布日期:2012-01-01
    • 文件大小:533kb
    • 提供者:caoxulei
  1. sort_20120407.tar.gz

  2. 根据是否使用外存,排序可以分为内部排序和外部排序。若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。 内排序的方法有许多种,按所采用策略的不同,可归纳为五类:插入排序、选择排序、交换排序、归并排序和分配排序。 其中,插入排序主要包括直接插入排序和希尔排序两种;选择排序主要包括直接选择排序和堆排序;交换排序主要包括气(冒)泡排序和
  3. 所属分类:C

    • 发布日期:2012-04-10
    • 文件大小:6kb
    • 提供者:shuxiao9058
  1. Java基础复习笔记11基本排序算法

  2. 常用的算法有:直接选择排序、堆排序、冒泡排序、快速交换排序、直接插入排序、折半插入排序、Shell排序、归并排序、桶式排序、基数排序。这些都属于常用排序算法,也都是内部排序算法。所谓内部排序就是不借助任何外部的内存处理器,直接使用内存,在内存中完成就可以的排序方式。
  3. 所属分类:Java

    • 发布日期:2013-11-11
    • 文件大小:74kb
    • 提供者:u012805222
  1. Java基础复习笔记11基本排序算法

  2. Java基础复习笔记11基本排序算法 刘岩 Email:suhuanzheng7784877@163.com 1. 排序 排序是一个历来都是很多算法家热衷的领域,到现在还有很多数学家兼计算机专家还在研究。而排序是计算机程序开发中常用的一种操作。为何需要排序呢。我们在所有的系统中几乎都要检索数据,而这些欲检索的数据如果有规律的话,比如按照某些字段、属性降序排序的话,那么从这些有规律的数据查询结果或者结果集的话就快速得多。 2. 常用算法 常用的算法有:直接选择排序、堆排序、冒泡排序、快速交换排序
  3. 所属分类:Java

    • 发布日期:2014-05-08
    • 文件大小:74kb
    • 提供者:lbb244420145
  1. 外部排序 C++源码

  2. 原创,外部排序的C++源码,利用败者树16路归并,主要源于字典排序的需要,所以针对的是字符串,可以自定义字符串的最大最小长度,可以自定义归并路数,根据词组的大小,自定义设定内部排序的大小
  3. 所属分类:C++

    • 发布日期:2014-08-11
    • 文件大小:6kb
    • 提供者:atp1992
  1. MFC实现7种排序算法、比较时间复杂度

  2. 这是用MFC写的,开发环境是VC++。 主要实现7种排序算法(直接插入排序、堆排序、基数排序、冒泡排序、归并排序、希尔排序、快速排序),能计算每种排序算法的运行时间,进行多次排序后,可以对各种排序算法时间复杂度进行直线拟合,并以图线的形式表示,其中,画图部分是调用外部CCHART库来完成的。以上是本程序的主要功能,还有一些细节的东西请打开工程自行探索。 程序亲测无误。
  3. 所属分类:C/C++

    • 发布日期:2017-01-08
    • 文件大小:5mb
    • 提供者:peach_blossom
  1. Go语言排序算法之插入排序与生成随机数详解

  2. 从这篇文章开始将带领大家学习Go语言的经典排序算法,比如插入排序、选择排序、冒泡排序、希尔排序、归并排序、堆排序和快排,二分搜索,外部排序和MapReduce等,本文将先详细介绍插入排序,并给大家分享了go语言生成随机数的方法,下面来一起看看吧。
  3. 所属分类:其它

    • 发布日期:2020-09-21
    • 文件大小:74kb
    • 提供者:weixin_38665822
  1. 浅谈javascript实现八大排序

  2. 开学一个月,已经多次梦见笔试出现数据结构算法题,我对数据结构的恐惧已经多于任何“妖魔鬼怪”了。呵呵,看来真的很有必要复习一下常用的数据结构,免得“噩梦”成真。 数据机构等编程基础的重要性不用多说,直接进入正题。 排序算法,分为内部排序和外部排序。内部排序要使用内存,这里只探讨内部排序。 1,插入排序:直接插入排序和希尔排序 2,选择排序:简单选择排序和堆排序 3,交换排序:冒泡排序和快速排序 4,归并排序 5,基数排序 直接插入排序 基本思想:在要排序的一组数,假设前面(n-1)[n>=
  3. 所属分类:其它

    • 发布日期:2020-12-02
    • 文件大小:257kb
    • 提供者:weixin_38694299
  1. c++中八大排序算法

  2. 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均时间最短;  1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:730kb
    • 提供者:weixin_38599545
  1. 必须知道的C语言八大排序算法(收藏)

  2. 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。         当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。    快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均时间最短; 1.插入排序—直接插入排序(Straight Insertion Sort)
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:734kb
    • 提供者:weixin_38618521
  1. 【华科复试】【贪心算法】最优二路归并树&二路归并排序

  2. 二路归并模式:每次仅作两个文件的归并;当有多个文件时,采用两两归并的模式,最终得到一个完整的记录文件。 二元归并树:二路归并模式的归并过程可以用一个二元树的形式描述,称之为二元归并树。 贪心求解: 任意两个文件的归并所需的元素移动次数与这两个文件的长度之和成正比。度量规则:每次选择需要移动次数最少的两个集合进行归并。处理规则:每次选择长度最小的两个文件进行归并。 为得到归并树根结点表示的归并文件,外部结点中每个文件记录需要移动的次数=该外部结点到根的距离,即根到该外部结点路径的长度,如:下列F
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:111kb
    • 提供者:weixin_38534352
  1. C/C++实现八大排序算法汇总

  2. 概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均时间最短; 1. 插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:677kb
    • 提供者:weixin_38730977
  1. NumPy排序的实现

  2. numpy.sort()函数 该函数提供了多种排序功能,支持归并排序,堆排序,快速排序等多种排序算法 使用numpy.sort()方法的格式为: numpy.sort(a,axis,kind,order) a:要排序的数组 axis:沿着排序的轴,axis=0按照列排序,axis=1按照行排序。 kind:排序所用的算法,默认使用快速排序。常用的排序方法还有 quicksort:快速排序,速度最快,算法不具有稳定性 mergesort:归并排序,优点是具有稳定性,空
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:57kb
    • 提供者:weixin_38642897
  1. 9种排序方法及python实现(冒泡,插入,希尔,选择,堆,快速,桶,基数,归并排序)

  2. 1. 排序算法分类 排序算法可以分为 外部排序 和 内部排序: (1)外部排序 (External sorting)是指能够处理极大量数据的排序算法。 通常来说,外排序处理的数据不能一次装入内存,只能放在读写较慢的外存储器(通常是硬盘)上。外排序通常采用的是一种“排序-归并”的策略。 在排序阶段,先读入能放在内存中的数据量,将其排序输出到一个临时文件,依此进行,将待排序数据组织为多个有序的临时文件。而后在归并阶段将这些临时文件组合为一个大的有序文件,也即排序结果。 (2)内部排序还可以细分: 需
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:71kb
    • 提供者:weixin_38597889
« 12 3 »