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

搜索资源列表

  1. 数据结构课程设计--排序算法性能分析

  2. 目 录 摘 要 1 前 言 2 正 文 3 1. 采用类C语言定义相关的数据类型 4 2. 各模块的伪码算法 5 3. 函数的调用关系图 11 4. 调试分析 11 5. 测试结果 13 6. 源程序(带注释) 16 总 结 28 参考文献 29 致 谢 30 附件Ⅰ 部分源程序代码 31 摘要 排序是计算机程序设计中的一种重要操作。各种部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。 关键字:排序,性能分析。 前 言 排序是计算机程序设计中的一种重要操作。它的功能是将
  3. 所属分类:其它

    • 发布日期:2009-09-10
    • 文件大小:77kb
    • 提供者:wqq_lw
  1. 《快速排序 直接插入排序 堆排序 希尔排序 选择排序:五种排序》

  2. (1) 完成5种常用内部排序算法的演示,5种排序算法为:快速排序,直接插入排序,选择排序,堆排序,希尔排序; (2) 待排序元素为整数,排序序列存储在数据文件中,要求排序元素不少于30个; (3) 演示程序开始,以菜单形式让用户选择数据的生成方式和不同的排序方法演示; (4) 排序算法演示要求输出排序花费的时间以便进行定量比较;
  3. 所属分类:其它

    • 发布日期:2010-01-02
    • 文件大小:447kb
    • 提供者:pandan19880722
  1. 数据结构 各种排序算法实现与比较

  2. 编程实现选择、冒泡、直接插入、希尔、快速、堆、归并等几种排序算法,并计算每种算法的比较、移动次数。 完成功能的详细说明: 1.要求待排序数据从磁盘文件读入,实施排序后将数据写入另一文件。 2.实现选择、冒泡、直接插入、希尔、快速、堆、归并等几种排序算法,并计算每种算法的排序过程中排序码的比较次数和元素的移动次数。 3.待排序数据量分别取n=10,30,50,100,1000时,计算每种算法在排序过程中对排序码的比较次数和元素的移动次数以及它们的和,按对选择、冒泡、直接插入、希尔、快速、堆、归并
  3. 所属分类:其它

    • 发布日期:2010-11-14
    • 文件大小:5kb
    • 提供者:wochaoca
  1. 设计一个负责排序的程序包,实现多种排序算法,至少包括插入排序、冒泡排序和快速排序算法。

  2. 1.可以对任何简单类型和任意对象进行排序 2.可以支持升序、降序、字典排序等多种顺序要求 3.可以随意增加排序算法和顺序要求,保证其他程序不修改 4.减少程序代码中逻辑上的冗余 5.至少用两种方案编程实现该程序包,并说明两个方案的优缺点 包括实验报告。
  3. 所属分类:其它

    • 发布日期:2010-11-21
    • 文件大小:27kb
    • 提供者:vivivan
  1. 插入排序 冒泡法排序 快速排序 直接选择排序 堆排序 归并排序 希尔排序 7种排序算法及时间比较

  2. void paixucaidan() { int i; SeqList R; input_int(R); printf("\t******** Select **********\n"); printf("\t1: 插入排序\n"); printf("\t2: 冒泡法排序\n"); printf("\t3: 快速排序\n"); printf("\t4: 直接选择排序\n"); printf("\t5: 堆排序\n"); printf("\t6: 归并排序\n"); printf("\t7: 希
  3. 所属分类:其它

    • 发布日期:2011-02-22
    • 文件大小:11kb
    • 提供者:bbatvv
  1. 数据结构课设 各种排序

  2. 1、链表排序 [问题描述]   建立一个单链表,排序输出、再倒序输出。[基本要求] (1) 从文件读入30个无序整数,建立一个单链表,输出。(2) 排序,输出 (3) 倒序,输出 2、二叉树的应用 任务 :编程实现二叉树的建立,先序(递归和非递归方法)、中序、后序、层次遍历,求二叉树的高度; 要求:从文件中读入建树信息,树的节点数目不小于20个,树的高度不小于4; 3、Hash表应用 问题描述:设计散列表实现电话号码查找系统。 基本要求: 1) 设每个记录有下列数据项:电话号码、用户名、地址;
  3. 所属分类:C/C++

    • 发布日期:2011-03-14
    • 文件大小:3mb
    • 提供者:rocy_25
  1. 一个负责排序的程序包,实现多种排序算法

  2. 设计一个负责排序的程序包,实现多种排序算法,至少包括插入排序、冒泡排序和快速排序算法。 要求: 1.可以对任何简单类型和任意对象进行排序 2.可以支持升序、降序、字典排序等多种顺序要求 3.可以随意增加排序算法和顺序要求,保证其他程序不修改 4.减少程序代码中逻辑上的冗余 5.至少用两种方案编程实现该程序包,并说明两个方案的优缺点 6.提交设计报告,包括:使用UML设计的类图;主要程序代码说明;方案优缺点比较。
  3. 所属分类:Java

    • 发布日期:2011-03-20
    • 文件大小:21kb
    • 提供者:lmxpf
  1. 多种排序算法效率分析

  2. 要求完成在正序、逆序、小规模数据量(10、30、50)和大规模数据量(100、1000、10000等)情况下以移动次数和比较次数来分析算法效率。 几种内部排序算法在进行时间复杂度分析的时候给出了算法执行的大概执行时间。通过几组有代表意义的随机数据的比较,算出几种这几种排序算法的关键字比较次数和关键字移动次数,以便我们分析算法效率。 1、通过修改程序,实现程序在要求的数据量下求出以下六种内部排序算法的移动次数和比较次数:直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序。 2、输入的数
  3. 所属分类:C++

    • 发布日期:2011-04-06
    • 文件大小:8kb
    • 提供者:dongzi8013
  1. 数据结构课程设计——排序算法分析

  2. 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 (1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序表的表长不小于100(原始数据不少于100 ,可以用1000,这样方便测试出运行时间),表中数据随机产生,至少用5组不同数据作比较,比较指标有:关键字参加比较次数和关键字的移动次数(关键字交换记为3次移动); (3)输出比较结果。 选做内容: (1)对不同表长进行比较; (2)验证各算法的稳定性; (3)输出界面的优化。
  3. 所属分类:C/C++

    • 发布日期:2011-04-24
    • 文件大小:296kb
    • 提供者:xuechentxx
  1. 3种排序算法(快速、二路归并、插入)java

  2. 3种排序算法(快速、二路归并、插入)java,三种算法在同一个文件里
  3. 所属分类:Java

    • 发布日期:2011-05-24
    • 文件大小:19kb
    • 提供者:xunileida
  1. 内部排序算法比较 数据结构课程设计

  2. 一、需求分析 1、本演示程序对以下6种常用的内部排序算法进行实测比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 2、待排序表的表的元素的关键字为整数,表长不小于100;其中的数据要用伪随机数产生程序产生(乱序)和由键盘输入(正序、逆序);至少要用5组不同的输入数据作比较;比较的指标为有关关键字参加的比较次数和关键字的移动次数(关键字交换记为3次移动)。 3、演示程序以用户和计算机对话的方式执行,即在计算机终端上显示“提示信息”下,用户可由键盘操作,由伪随机数产生器产生
  3. 所属分类:C/C++

    • 发布日期:2011-06-21
    • 文件大小:348kb
    • 提供者:lv_soso
  1. 各种排序算法时间性能的比较

  2. 1、问题描述 对本章的各种排序方法(直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序和归并排序)的时间性能进行比较。 2、 基本要求 (1)设计并实现上述各种排序算法; (2)对正序和逆序的初始排列分别调用上述排序算法,并比较时间性能; (3)对随机产生的初始排列分别调用上述排序算法,并比较时间性能。 3、 设计思想 上述各种排序方法都是基于比较的内排序,其时间主要消耗在排序过程中进行的记录的比较和移动,因此,统计在相同数据状态下不同排序算法的比较次数和移动次数,即可
  3. 所属分类:C

    • 发布日期:2011-07-06
    • 文件大小:2mb
    • 提供者:sms0101
  1. 数据结构中常见的8种排序算法的C++代码实现

  2. 数据结构中常见的8种排序算法的C++代码实现,全是内排序,稳定的排序算法:冒泡,插入,归并,基数不稳定的排序算法:希尔,快速,堆,选择。我想大家在大二的时候可能已经熟悉这些排序了,但是不知道大四时还能不能快速地写出这些排序算法,这些思想上掌握了,我这次失败的机试让我清楚编程时简洁的重要性,以及重温这些经典排序算法以及快速编程的重要性。这次我花了3天重温了这些经典排序算法,并自己根据思想重新写了一下。
  3. 所属分类:C++

    • 发布日期:2012-01-21
    • 文件大小:47kb
    • 提供者:lxz_2008
  1. 3种排序算法可视化程序 c++ 算法

  2. 3种排序算法可视化程序 c++ 算法 代码写的比较乱 以后会多加一些算法的
  3. 所属分类:C++

    • 发布日期:2012-10-08
    • 文件大小:716kb
    • 提供者:g313105
  1. C语言经典排序算法(8种,有分析有代码)

  2. C语言经典排序算法集 八种排序算法源代码 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5.冒泡排序 6.选择排序 7.快速排序 8.堆排序
  3. 所属分类:C

    • 发布日期:2012-11-18
    • 文件大小:8kb
    • 提供者:c_apq
  1. MFC做的排序算法演示(源码)

  2. VS2010下做的排序算法的演示过程 单文档视图 用到了鼠标消息 菜单 定时器等知识 还包括画笔 画刷 排序算法有冒泡 选择 插入这3种排序
  3. 所属分类:C++

    • 发布日期:2013-10-12
    • 文件大小:21mb
    • 提供者:lsmallstop
  1. 8种排序算法可视化

  2. 排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个关键字有序的序列。 八种排序算法分别是: 1.冒泡排序; 2.选择排序; 3.插入排序; 4.快速排序; 5.归并排序; 6.希尔排序; 7.二叉排序; 8.计数排序; 其中快排尤为重要,几乎可以说IT开发类面试必考内容,而希尔排序和归并排序的思想也非常重要。
  3. 所属分类:讲义

    • 发布日期:2018-10-08
    • 文件大小:11mb
    • 提供者:kjcxmx
  1. 云南大学软件学院实验Lab 1 – 排序算法实现及分析

  2. 1、掌握算法设计、实现及分析的步骤 2、掌握冒泡排序、选择排序、插入排序及自底向上的合并排序四种排序方法的伪代码形式及其时间分析方法 3、掌握通过Java/C++实现上述四种排序算法,并记录对生产的排序样本进行排序所花时间并对这些时间进行分析
  3. 所属分类:讲义

    • 发布日期:2020-10-09
    • 文件大小:41kb
    • 提供者:codetroubler
  1. php计数排序算法的实现代码(附四个实例代码)

  2. 计数排序只适合使用在键的变化不大于元素总数的情况下。它通常用作另一种排序算法(基数排序)的子程序,这样可以有效地处理更大的键。 总之,计数排序是一种稳定的线性时间排序算法。计数排序使用一个额外的数组C ,其中第i个元素是待排序数组 A中值等于 i的元素的个数。然后根据数组C 来将A中的元素排到正确的位置。 通常计数排序算法的实现步骤思路是: 1.找出待排序的数组中最大和最小的元素; 2.统计数组中每个值为i的元素出现的次数,存入数组C的第i项; 3.对所有的计数累加(从C中的第一个元素开始,每一
  3. 所属分类:其它

    • 发布日期:2020-12-18
    • 文件大小:49kb
    • 提供者:weixin_38655987
  1. PHP排序算法类实例

  2. 本文实例讲述了PHP排序算法类。分享给大家供大家参考。具体如下: 四种排序算法的PHP实现: 1) 插入排序(Insertion Sort)的基本思想是: 每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。 2) 选择排序(Selection Sort)的基本思想是: 每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。 3) 冒泡排序的基本思想是: 两两比较待排序记录的关键字,发现两个记
  3. 所属分类:其它

    • 发布日期:2020-12-19
    • 文件大小:57kb
    • 提供者:weixin_38579899
« 12 3 4 5 6 7 8 9 10 ... 28 »