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

搜索资源列表

  1. 归并排序、基数排序算法比较

  2. 试通过随机数据比较归并排序、基数排序各算法的关键字比较次数和关键字移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有。关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动) (2)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。 (3)对归并排序应指出归并了多少趟。
  3. 所属分类:其它

    • 发布日期:2009-06-15
    • 文件大小:2048
    • 提供者:liuwei920
  1. 快速、冒泡排序算法比较

  2. 试通过随机数据比较快速排序、起泡排序各算法的关键字比较次数和关键字移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (2)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。 (3)对冒泡排序应指出进行了多少趟。
  3. 所属分类:其它

    • 发布日期:2009-06-16
    • 文件大小:538624
    • 提供者:kongyiji4218
  1. 堆排序、直接插入排序的算法比较

  2. 试通过随机数据比较堆排序、直接插入排序算法的关键字比较次数和关键字移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (2)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。 (3)以线性表的形式给出构造出来的初始堆。
  3. 所属分类:其它

    • 发布日期:2009-06-19
    • 文件大小:4096
    • 提供者:e13797oo
  1. 老师要求内部排序算法比较

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

    • 发布日期:2009-07-04
    • 文件大小:5120
    • 提供者:wang22wangng
  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. 各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或者大概执行时间。通过随机数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。
  3. 所属分类:其它

    • 发布日期:2010-01-13
    • 文件大小:357376
    • 提供者:QIJAIXIN
  1. 九种排序算法

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

    • 发布日期:2008-01-17
    • 文件大小:927744
    • 提供者:leixiangqiang
  1. 用几种排序方法对随机产生的数据排序

  2. 在VC++6.0编译环境下运行,有堆排序,希尔排序,快速排序,归并排序,还可以看运行时间
  3. 所属分类:C++

    • 发布日期:2010-10-24
    • 文件大小:12288
    • 提供者:fafasgsdaf
  1. 一般排序算法测试程序

  2. 使用简单数组实现下面各种排序算法的功能,并进行比较, 排序算法如下: a) 插入排序; b) 希尔排序; c) 冒泡排序; d) 快速排序; e) 简单选择排序; f) 堆排序; g) 归并排序; h) 基数排序(选作); i) 其他; 具体要求如下: a) 测试数据分出三类:正序,逆序,随机数据; b) 对于这三类数据,比较上述排序算法中的关键字的比较次数和移动次数; c) 对于这三类数据,比较上述排序算法的执行时间,精确到微秒; d) 对于2和3的结果进行分析,验证上述各种算法的时间复杂度
  3. 所属分类:其它

    • 发布日期:2010-12-17
    • 文件大小:2097152
    • 提供者:DellSford
  1. 多种排序算法效率分析

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

    • 发布日期:2011-04-06
    • 文件大小:8192
    • 提供者:dongzi8013
  1. C++数据结构 查找和排序的实验

  2. 1.掌握顺序查找、折半查找及二叉排序树上查找的基本思想和算法实现,了解怎样对各种查找方法进行时间性能(平均查找长度)分析。 2.掌握各种排序方法的基本思想、排序过程、算法实现,能进行时间和空间性能的分析,根据实际问题的特点和要求选择合适的排序方法。 二、实验内容: 1.将(45,24,55,12,37,53,60,28,40,70)中关键字依次插入初态为空的二叉排序树中,给出树的中序序列。 2.设计一组随机数据输入,分别对线性表进行顺序查找;选择一种合适排序算法排序,排序后对线性表采用折半查找
  3. 所属分类:C/C++

    • 发布日期:2011-12-11
    • 文件大小:3072
    • 提供者:yxyiloveyou521
  1. 数据结构内部排序算法比较.doc

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

    • 发布日期:2012-01-06
    • 文件大小:1048576
    • 提供者:blue1922
  1. 冒泡,快速排序的比较

  2. 冒泡,快速排序算法比较试分别实现冒泡排序和非递归形式的快速排序算法,并通过随机数据比较两种排序算法中关键字的比较次数和移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (2)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。 (3)对快速排序算法进行适当的优化,并列出优化前后的效率对比。
  3. 所属分类:C/C++

    • 发布日期:2012-06-22
    • 文件大小:18432
    • 提供者:lxiaoy559988
  1. 高级随机算法

  2. 随机快速排序、随机选择、随机采样这三种算法的实现,并且,采用直接读取后台数据,不需要手工输入
  3. 所属分类:C/C++

    • 发布日期:2012-08-21
    • 文件大小:110592
    • 提供者:xiaoyao3857
  1. 内部排序比较

  2. 11、内部排序算法比较 问题描述: 试通过随机数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。 基本要求: ⑴至少采用三种方法实现上述问题求解(提示,可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序)。 ⑵待排序表的表长不小于100,其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 ⑶最后对结果作出简单分析,包括对各组数据得出结果波动大小的解释。
  3. 所属分类:C/C++

    • 发布日期:2013-01-01
    • 文件大小:121856
    • 提供者:kuangshuiyun
  1. 内部排序算法比较,C语言

  2. 通过随机数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。要求对以下6种常用的内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。待排序表的表长不小于1000;其中的数据要用伪随机数产生程序产生,至少要用5组不同的输入数据作比较。比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动);最后要对结果做出简单分析,包括对各组数据得出结果波动大小的解释。
  3. 所属分类:其它

    • 发布日期:2008-08-28
    • 文件大小:5120
    • 提供者:lyxwwwlyx
  1. 内部排序算法比较

  2. 试通过随机数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。 基本要求: (1)对以下6种常用的内部排序算法进行比较:冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 (2)待排序表的表长不小于100,其中的数据要用伪随机数产生程序产生,至少要用5组不同的输入数据作比较,比较的指标为关键字的比较次数和记录的移动次数。 (3)最后要对结果进行分析,包括对各组数据得出结果波动大小的解释。
  3. 所属分类:C++

    • 发布日期:2013-06-03
    • 文件大小:574464
    • 提供者:win_9
  1. 堆排序与直接插入排序算法的比较

  2. 分别实现堆排序和直接插入排序算法,并通过随机数据比较两种排序算法的关键字比较次数和关键字移动次数
  3. 所属分类:C/C++

  1. 排序算法比较

  2. 利用随机函数产生8个样本的20000个随机整数(其中之一已经是正序,之一是逆序),利用直接插入排序、折半插入排序,起泡排序、快速排序、选择排序、堆排序,基数排序七种排序方法进行排序(结果为由小到大的顺序),并统计每一种排序算法对不同样本所耗费的时间(即比较次数)。 [基本要求] (1) 原始数据存在文件中,用相同样本对不同算法进行测试; (2) 屏幕显示每种排序算法对不同样本所花的比较次数和比较时间;
  3. 所属分类:C

    • 发布日期:2017-01-07
    • 文件大小:47104
    • 提供者:betterc5
  1. MySQL查询随机数据的4种方法和性能对比

  2. 下面从以下四种方案分析各自的优缺点。方案一: 代码如下:SELECT * FROM `table` ORDER BY RAND() LIMIT 0,1;这种方法的问题就是非常慢。原因是因为MySQL会创建一张零时表来保存所有的结果集,然后给每个结果一个随机索引,然后再排序并返回。有几个方法可以让它快起来。基本思想就是先获取一个随机数,然后使用这个随机数来获取指定的行。由于所有的行都有一个唯一的id,我们将只取最小和最大id之间的随机数,然后获取id为这个数行。为了让这个方法当id不连续时也能有效
  3. 所属分类:其它

    • 发布日期:2020-12-15
    • 文件大小:60416
    • 提供者:weixin_38699757
« 12 3 4 5 6 7 8 9 10 ... 34 »