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

搜索资源列表

  1. 数据结构课程设计 比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受

  2. 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受
  3. 所属分类:其它

    • 发布日期:2009-06-18
    • 文件大小:368640
    • 提供者:llliud
  1. 内部排序的数据结构实验报告

  2. 1.实验目的 掌握内排序,比较各种排序的优、缺点。 2 需求分析 2.1原理 2.1.1、直接排序 算法描述:经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置,使得L[1..i]又是排好序的序列。要达到这个目的,我们可以用顺序比较的方法。首先比较L[i]和L[i-1],如果L[i-1]≤ L[i],则L[1..i]已排好序,第i遍处理就结束了;否则交换L[i]与L[i-1]的位置,继续比较L[i-1]和L[i-2],直到找到某一个位置 j(
  3. 所属分类:其它

    • 发布日期:2009-07-07
    • 文件大小:123904
    • 提供者:fu_ckutohigh
  1. 内部排序算法的比较分析与实现

  2. 摘 要 该程序是用C语言设计、实现一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受:在程序中随机生成N个数据,对这些数进行多种方法的排序,所用的这些排序方法都是在数据结构课中学习过的比如:插入排序、快速排序、冒泡排序等,而且还要对各个排序做出相应的比较。 演示程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”下,用户可由键盘输入待排序表的表长和不同的测试数据的数组,每次测试完毕,列表显示各种比较指标值。 最后对结果作出简单分析,包括对各组数据得出结果波动
  3. 所属分类:C

    • 发布日期:2009-10-13
    • 文件大小:251904
    • 提供者:lxx13755165547
  1. 九种排序算法

  2. 【问题描述】在教科书中,各种排序算法的时间复杂度分析结果只给出了算法执行时间的渐进度,或者大概执行时间。试通过随机数据比较算法的关键字比较次数和关键字移动次数,以取得直观的感受。【基本要求】(1)对各种内部排序算法进行比较,包括(书中没有提到请自行查阅课外资料):冒泡排序,插入排序,选择排序,计数排序,快速排序,归并排序,希尔排序,基数排序,堆排序。 (2)待排序表的表长不小于100;其中数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标有关键字参加的比较次数和关键字的
  3. 所属分类:其它

    • 发布日期:2008-01-17
    • 文件大小:927744
    • 提供者:leixiangqiang
  1. 比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受

  2. 绝对好使数据结构课程设计+比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受
  3. 所属分类:其它

    • 发布日期:2010-07-10
    • 文件大小:368640
    • 提供者:caipizixinshang
  1. 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。

  2. 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。
  3. 所属分类:其它

    • 发布日期:2010-12-26
    • 文件大小:403456
    • 提供者:snow1196018963
  1. 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。

  2. 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。
  3. 所属分类:其它

    • 发布日期:2010-12-28
    • 文件大小:5120
    • 提供者:yanxiaona1827
  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. java 内部排序算法的性能分析

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

    • 发布日期:2011-08-25
    • 文件大小:19456
    • 提供者:ahgaojie451
  1. 内部排序算法的比较

  2. 本程序是比较几种排序算法的关键字比较次数和移动次数以取得直观感受。内部算法有冒泡排序、直接插入排序、快速排序、希尔排序、归并排序等。每种算法都有自己的比较方法和优缺点,本程序能更直观的显示出各种排序的比较次数、移动次数和排序时间,并能用条形图(星号表示)进行表示,以便比较各种排序的优劣。该程序运用了数据结构中线性表的顺序存储结构和各种排序算法来共同实现的
  3. 所属分类:C/C++

    • 发布日期:2011-09-19
    • 文件大小:153600
    • 提供者:jialilin
  1. 内部排序算法的比较

  2. 本程序是比较几种排序算法的关键字比较次数和移动次数以取得直观感受。内部算法有冒泡排序、直接插入排序、快速排序、希尔排序、归并排序等。每种算法都有自己的比较方法和优缺点,本程序能更直观的显示出各种排序的比较次数、移动次数和排序时间,并能用条形图(星号表示)进行表示,以便比较各种排序的优劣。该程序运用了数据结构中线性表的顺序存储结构和各种排序算法来共同实现的
  3. 所属分类:C/C++

    • 发布日期:2011-09-19
    • 文件大小:153600
    • 提供者:jialilin
  1. 数据结构内部排序算法比较.doc

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

    • 发布日期:2012-01-06
    • 文件大小:1048576
    • 提供者:blue1922
  1. java 内部排序算法的性能分析

  2. 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 用java写的,重庆理工大学,软件工程系课程设计
  3. 所属分类:Java

    • 发布日期:2012-01-10
    • 文件大小:10240
    • 提供者:cnzx219
  1. 内部排序比较

  2. 比较几种内部排序算法的关键字的比较次数和移动次数以取得直观感受
  3. 所属分类:C/C++

    • 发布日期:2012-01-27
    • 文件大小:7168
    • 提供者:zhang_mao
  1. 内部排序算法的性能分析

  2. 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。
  3. 所属分类:其它

    • 发布日期:2008-06-27
    • 文件大小:3145728
    • 提供者:wc050511524
  1. 数据结构--课程设计 内部排序算法比较,几大常用算法

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

    • 发布日期:2013-12-30
    • 文件大小:356352
    • 提供者:jakeycheng010
  1. 数据结构-排序算法性能分析

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

    • 发布日期:2013-12-30
    • 文件大小:162816
    • 提供者:jakeycheng010
  1. 数据结构课程设计

  2. 比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受
  3. 所属分类:Java

    • 发布日期:2014-01-01
    • 文件大小:114688
    • 提供者:u011356121