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

搜索资源列表

  1. 老师要求内部排序算法比较

  2. 在教科书中,各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。
  3. 所属分类:其它

    • 发布日期:2009-07-04
    • 文件大小:5120
    • 提供者:wang22wangng
  1. 数据结构课设内部排序算法研究的报告及源代码

  2. 数据结构课设中的内部排序算法的完整实验报告和可运行源代码 绝对可用 绝对原创 题目: 一.题目:内部排序算法研究 (1)设n个关键字均为整数(1≤n≤100000) (2)设计K个内部排序算法(K≥5), 每个算法记录执行所需的时间 (3)自动生成多组数据,每组数据含n个整数 (正序、逆序、随机分布) (4)执行每个排序算法 (5)用图、表格数据分析说明在什么情况下 采用什么算法较好;
  3. 所属分类:其它

    • 发布日期:2009-09-05
    • 文件大小:231424
    • 提供者:caocheng423
  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
    • 文件大小:78848
    • 提供者:wqq_lw
  1. 内部排序算法的时间分析

  2. 内部排序算法的时间分析 课程设计 基本上实现了八种内部排序算法的时间性能分析
  3. 所属分类:其它

    • 发布日期:2009-09-21
    • 文件大小:3072
    • 提供者:gxiangzi
  1. 基于C语言实现的若干排序算法和分析

  2. 基于C语言实现的若干排序算法和分析: 讨论 了几种常见的内部排序算法及其时间复杂度: 插入排序、 起泡排序、 选择排序、 快速排 序、 希尔排序、 堆排序, 并且对这几种排序算法进行 了分析比较。着重提供 了希尔排序和堆 排序的实现程序, 以堆排序及希尔排序作 为具体应 用例子来实现对一批数据进行排序。
  3. 所属分类:C

    • 发布日期:2009-10-07
    • 文件大小:151552
    • 提供者:stc1984
  1. 内部排序算法分析与代码算法

  2. 各种排序算法的程序描写与时间复杂度分析,比较,空间复杂度的分析
  3. 所属分类:其它

    • 发布日期:2009-10-20
    • 文件大小:46080
    • 提供者:huanghong2005
  1. 数据结构课程设计--十种内部排序发的比较

  2. 各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或者大概执行时间。通过随机数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。
  3. 所属分类:其它

    • 发布日期:2010-01-13
    • 文件大小:357376
    • 提供者:QIJAIXIN
  1. 内部排序算法的比较 完整版数据结构课程设计

  2. 排序算法是数据结构学科经典的内容,其中内部排序现有的算法有很多种,其中包含冒泡排序,直接插入排序,简单选择排序,希尔排序,快速排序,堆排序等,各有其特点。对排序算法比较的分析可以遵循若干种不同的准则,通常以排序过程所需要的算法步数作为度量,有时也以排序过程中所作的键比较次数作为度量。特别是当作一次键比较需要较长时间,例如,当键是较长的字符串时,常以键比较次数作为排序算法计算时间复杂性的度量。当排序时需要移动记录,且记录都很大时,还应该考虑记录的移动次数。究竟采用哪种度量方法比较合适要根据具体情
  3. 所属分类:其它

    • 发布日期:2010-05-07
    • 文件大小:256000
    • 提供者:feifei20090407
  1. 多种排序算法效率分析

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

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

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

    • 发布日期:2011-04-24
    • 文件大小:303104
    • 提供者:xuechentxx
  1. 数据结构内部排序算法比较.doc

  2. 内部排序算法比较 【问题描述】 在教科书中,各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。 【基本要求】 (1)对以下6种常用的内部排序算法进行比较z起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 (2)待排序表的表长不小于1005其中的数据要用伪随机数产生程序产生:至少要用5组不同的输入数据作比较:比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3
  3. 所属分类:C/C++

    • 发布日期:2012-01-06
    • 文件大小:1048576
    • 提供者:blue1922
  1. 数据结构-排序算法性能分析

  2. 【问题描述】 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 【基本要求】 (1)实现各种内部排序。包括冒泡排序,直接选择排序,希尔排序,快速排序,堆排序。 (2) 待排序的元素的关键字为整数。其中的数据要用随机数产生(如10000个),至少用5组不同的数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较。 (3) 演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表,比较各种排序的优劣。 (4) 界面友好,易与操作。采用菜单方式进行
  3. 所属分类:C

    • 发布日期:2013-12-30
    • 文件大小:162816
    • 提供者:jakeycheng010
  1. 内部排序算法复杂度分析

  2. 各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。
  3. 所属分类:C/C++

    • 发布日期:2013-12-31
    • 文件大小:15360
    • 提供者:u013175225
  1. 数据结构实验--内部排序算法效率比较平台

  2. 各种内部排序算法的时间复杂度分析结果只给出了算法执行的时间的阶,或大概执行时间。设计和实现内部排序算法效率比较平台,通过随机的数据比较各算法的关键字比较次数和关键字移动次数,以取得直观的感受。
  3. 所属分类:C

    • 发布日期:2015-10-16
    • 文件大小:958464
    • 提供者:ken19931108
  1. 内部排序算法比较

  2. 《内部排序算法比较》 【问题描述】 在教科书中,各种内部排序算法的时间复杂度分析结果只给出算法的大致执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数,以获得直观感受 【基本要求】 (1) 对6种常用内部排序算法进行比较:冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序 (2) 待排序的表长不小于100,其中数据要用伪随机数产生,至少用5组不同的输入数据做比较 (3) 比较指标为关键字参加的比较次数和关键字的移动次数
  3. 所属分类:C

    • 发布日期:2018-12-13
    • 文件大小:253952
    • 提供者:qq_41564074
  1. 内部排序算法比较

  2. 上海交通大学数据结构课程作业,内部排序算法比较代码。 题目:在教科书中,各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。
  3. 所属分类:C/C++

    • 发布日期:2019-04-23
    • 文件大小:3072
    • 提供者:qq_41351579
  1. 内部排序算法比较.rar

  2. 【问题描述】 在教科书中,各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。 【基本要求】 (1)对以下6中常用的内部排序算法进行比较:冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序和堆排序。 (2)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参与的比较次数和关键字的移动次数(关键字一次交换计为3次移动)。 (3
  3. 所属分类:C++

    • 发布日期:2019-05-22
    • 文件大小:230400
    • 提供者:abbott250
  1. 数据机构综合课设内部排序算法比较.docx

  2. 一.问题描述 各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。 二.基本要求 (1)对以下10种常用的内部排序算法进行比较:直接插入排序;折半折入排序;二路插入排序;希尔排序;冒泡排序;快速排序;简单选择排序;堆排序;归并排序;基数排序。 (2)待排序表的表长不少于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字移动次数
  3. 所属分类:C/C++

    • 发布日期:2020-03-26
    • 文件大小:391168
    • 提供者:weixin_43729663
  1. 数据结构课程设计报告之排序算法.docx

  2. 各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。
  3. 所属分类:互联网

    • 发布日期:2020-07-14
    • 文件大小:579584
    • 提供者:qq_45772158
  1. C++线性时间的排序算法分析

  2. 前面的文章已经介绍了几种排序算法,如插入排序(直接插入排序,折半插入排序,希尔排序)、交换排序(冒泡排序,快速排序)、选择排序(简单选择排序,堆排序)、2-路归并排序(可以参考前一篇文章:各种内部排序算法的实现)等,这些排序算法都有一个共同的特点,就是基于比较。 本文将介绍三种非比较的排序算法:计数排序,基数排序,桶排序。它们将突破比较排序的Ω(nlgn)下界,以线性时间运行。 一、比较排序算法的时间下界 所谓的比较排序是指通过比较来决定元素间的相对次序。 “定理:对于含n个元素的一个输入序列,
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:124928
    • 提供者:weixin_38519763
« 12 3 »