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

搜索资源列表

  1. 数据结构中几种排序算法程序

  2. 数据结果中,实现排序的方法,有快速排序,希尔排序,直接排序,直接插入排序,气泡排序,选择排序等等!
  3. 所属分类:其它

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

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

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

    • 发布日期:2008-01-17
    • 文件大小:927744
    • 提供者:leixiangqiang
  1. C++排序算法效率分析

  2. 程序包括了几种数据结构中的排序算法效率,图形界面形式介绍
  3. 所属分类:其它

    • 发布日期:2010-08-08
    • 文件大小:753664
    • 提供者:PANjare
  1. 数据结构课程设计——排序算法分析

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

    • 发布日期:2011-04-24
    • 文件大小:303104
    • 提供者:xuechentxx
  1. 计算机二级公共基础知识

  2. 1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 (1)算法的基本特征 算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (2)算法的基本运算和操作 算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 (3)算法的3种基本控制结构 算法的3种基本控制结构是:顺序结构、选择结构、循环结构。 (4)算法基本设计方法 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 (5)指令系统 所谓指令系统指的是一个计算机系统能
  3. 所属分类:数据库

    • 发布日期:2011-04-30
    • 文件大小:82944
    • 提供者:zmxnlp
  1. 〖程序设计基础〗练习题2及答案

  2. 一、选择题(每题1分,共30分) 下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项的标记写在题干后的括号内。 1.下列语句序列执行后,k 的值是( )。 int m=3, n=6, k=0; while( (m++) < ( -- n) ) ++k; A) 0 B) 1 C) 2 D) 3 2.设 i、j 为int型变量名,a 为int型数组名,以下选项中,正确的赋值语句是( )。 A) i = i + 2 B) a[0] = 7; C) i++ - --j;
  3. 所属分类:Java

    • 发布日期:2011-05-30
    • 文件大小:37888
    • 提供者:cbqianqian
  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. 单片机程序设计基础--周慈航

  2. 我以前看的单片机的数都是讲单片机的原理和应用,此书把复杂算法应用到单片机中,非常经典,我看了受益匪浅。大概目录如下: 1.单片机中常用的线性数据结构 2.线性表的排序算法 3.线性表的查找算法 4.几种常见特殊算法 5.树及在单片机中的实现方法 6.图及其在单片机中的实现方法 .........
  3. 所属分类:C

    • 发布日期:2012-10-12
    • 文件大小:6291456
    • 提供者:suwei337008
  1. 几种常见的排序方法

  2. 几种常见的排序方法 1. 选择排序法基本思想: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 2.插入排序(Insertion Sort)的基本思想是: 每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。 3.冒泡法排序基本思想: 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫
  3. 所属分类:C/C++

    • 发布日期:2016-01-25
    • 文件大小:12582912
    • 提供者:u010443949
  1. C++数据结构知识点与经典算法整理

  2. 一、数据结构知识点总结整理 3 2.数据结构的定义: 4 3.数据结构的知识: 9 二、数据结构的实现 16 1、二叉树三种遍历的非递归算法 16 1.先序遍非递归算法 16 2.中序遍历非递归算法 17 3.后序遍历非递归算法 18 4.层次遍历算法 19 2、线性表 20 4、串 23 5、多维数组和广义表 24 6、树与二叉树 24 7、图 26 8、查找(search) 27 9、内部排序 28 2、排序算法的稳定性 29 3、C/C++实现 31 4、对排序算法的总结 41 11、数
  3. 所属分类:C++

    • 发布日期:2018-04-08
    • 文件大小:171008
    • 提供者:qq_38334186
  1. C/C++常用算法手册.秦姣华(带详细书签).pdf

  2. 涵盖广泛 精炼的理论讲述搭配大量经典算法示例,学习查询兼而有之。 阐述到位 算法思想、算法实现和完整示例合理搭配,相辅相成。 示例完善 示例分析精准,代码注释精确,每段代码皆可通过编译执行。 计算机技术的发展和普及不仅改变了人们的生活和娱乐方式,也改变了人们的工作方式,这其中最为重要的便是计算机编程技术。现代的设计任务大多通过代码编程交给计算机来完成,其中算法起到了至关重要的作用。可以毫不夸张地说,算法是一切程序设计的灵魂和基础。 《C/C++常用算法手册》分3篇,共13章,“第1篇算法基础篇
  3. 所属分类:C++

    • 发布日期:2018-04-15
    • 文件大小:25165824
    • 提供者:kxjrzyk
  1. C/C++常用算法手册.秦姣华(有详细书签).rar

  2. 2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。2积分福利。 涵盖广泛 精炼的理论讲述搭配大量经典算法示例,学习查询兼而有之。 阐述到位 算法思想、算法实现和完整示例合理搭配,相辅相成。 示例完善 示例分析精准,代码注释精确,每段代码皆可通过编译执行。 计算机技术的发展和普及不仅改变了人们的生活和娱乐方式,也改变了人们的工作方式,这其中最为重要的便是计算机编程技术。现代的设计任务大多通过代码编程交给计算机来完成,其中算法起
  3. 所属分类:C++

    • 发布日期:2018-04-17
    • 文件大小:23068672
    • 提供者:zcc1229936385
  1. Java常用算法手册源代码

  2. 算法基础篇 **章 算法和实现算法的Java语法 1.1 建立算法初步概念 1.1.1 什么是算法 1.1.2 算法的发展历史 1.1.3 算法的分类 1.2 算法相关概念的区别 1.2.1 算法与公式的关系 1.2.2 算法与程序的关系 1.2.3 算法与数据结构的关系 1.3 算法的表示 1.3.1 自然语言表示 1.3.2 流程图表示 1.3.3 N-S图表示 1.3.4 伪代码表示 1.4 算法的性能评价 1.4.1 时间复杂度 1.4.2 空间复杂度 1.5 一个算法实例 1.5.1
  3. 所属分类:Java

    • 发布日期:2018-01-29
    • 文件大小:303104
    • 提供者:jluqazwsx
  1. 15085 王小凤主讲 严蔚敏《数据结构》考研冲刺串讲与模拟四套卷.pdf

  2. 考研数据结构很好的复习材料,考点清晰适合学习数据结构的同学们。考试点(www.kaoshidian.com)名师精品课程电话:400-6885-365 输入 输出 (2)算法设计的要求 ·正确性 ·可读性 健壮性 通用性 ·效率与存储量需求 (3)“正确”分4个层次 ·程序不含语法错误 ·程序对于几组输入数据能够得出满足规格说明要求的结果; ·程序对于精心选择的典型、苛刻而带有刁难性的几组输亼欻据能够得岀满是规格说明要求的 结果 程序对于一切合法的输入数据都能产生满足规格说明要求的结果。 通常以
  3. 所属分类:讲义

    • 发布日期:2019-07-03
    • 文件大小:3145728
    • 提供者:zjz071216551000
« 12 3 4 5 »