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

搜索资源列表

  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. 二级C语言公共基础知识

  2. (内有最新习题和ppt教程) 最新二级公共基础知识填空40题+80选择题 (1) 算法的复杂度主要包括______复杂度和空间复杂度。 答:时间 (2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。 答:模式#逻辑模式#概念模式 (3) 若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。 答:黑盒 (4) 如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体"工人"与实体"设备"之间存在______联系。 答:一对多 #1:N#1:n (5
  3. 所属分类:C

    • 发布日期:2009-11-20
    • 文件大小:364544
    • 提供者:ym1030
  1. 计算机二级C语言考试题预测

  2. 今年9月份参加计算机二级考试的同学请转载 作者:天使~之戀 已被分享1次 评论(0) 复制链接 分享 转载 删除 下面的138道题目,在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3)
  3. 所属分类:C

    • 发布日期:2010-06-08
    • 文件大小:16384
    • 提供者:pengfeitan
  1. java算法1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(箱排序、基数排序)

  2. java算法 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(箱排序、基数排序)
  3. 所属分类:其它

    • 发布日期:2010-06-21
    • 文件大小:12288
    • 提供者:matlabieee
  1. 数据结构排序算法的实现

  2. 本问题要实现直接插入、冒泡、快速、简单选择、归并、堆排序六种排序算法的简单运用及比较,分析他们的稳定性及在不同规模下的复杂度,了解在什么情况下使用什么排序算法比较合适;待排序的元素好吗关键字为整数,其中的数据要用伪随机产生程序产生,至少用5组不同的输入数据作比较,要使用各种算法对其进行排序,记录排序时间、比较次数、交换次数,再汇总比较;演示程序以人机对话的形式进行,每次测试完毕显示各种比较指标值的列表,以便比较各种排序的优劣;程序还可以考虑几组数据的典型性,如:正序、逆序和不同程度的乱序,注意
  3. 所属分类:其它

    • 发布日期:2010-06-30
    • 文件大小:13312
    • 提供者:cc881122
  1. C语言-算法排序大全

  2. 介绍的是关于C语言的排序法:堆排序、希尔排序、合并排序、冒泡法、交换法、选择法、插入法、SHELL排序双、向冒泡、快速排序等等排序法。
  3. 所属分类:C/C++

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

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

    • 发布日期:2011-04-30
    • 文件大小:82944
    • 提供者:zmxnlp
  1. Java各种排序算法

  2. 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(箱排序、基数排序) 所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 平均速度最快:快速排序 不稳定:快速排序,希尔排序,堆排序。
  3. 所属分类:Java

    • 发布日期:2011-08-16
    • 文件大小:16384
    • 提供者:fendou4533
  1. 数据结构内排序源代码

  2. 1、冒泡排序属于稳定排序,是一种借助“交换”进行排序的方法。首先要将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序,则将两个记录交换之,然后比较第二个记录与第三个记录的关键字,以此类推,直至第n-1个记录与第n个记录的关键字进行比较为止,这一过程称为第一趟冒泡排序,其结果使得关键字最大的记录被安置在最后一个记录的位置上;然后进行第二趟冒泡排序,对前N-1个记录进行同样操作;以此类推,直到在一趟排序过程中没有进行过交换记录的操作为止。 2、直接插入排序属于稳定的排序,每次从无序表中取出
  3. 所属分类:C/C++

    • 发布日期:2012-03-25
    • 文件大小:71680
    • 提供者:luxiuwen
  1. 排序算法介绍

  2. 10种排序算法总结 一、冒泡(Bubble)排序——相邻交换 二、选择排序——每次最小/大排在相应的位置 三、插入排序——将下一个插入已排好的序列中 四、壳(Shell)排序——缩小增量 五、归并排序 六、快速排序 七、堆排序 八、拓扑排序 九、锦标赛排序 十、基数排序
  3. 所属分类:专业指导

    • 发布日期:2012-08-20
    • 文件大小:53248
    • 提供者:horizonpeace
  1. 常见排序算法

  2. 常见排序算法,大家可以看看。有帮助。 排序 分内排序 和外 排序。 排序。 内排序 :指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的:指在排序 期间数据对象全部存放内的。 外排序 :指在排序期间全部对象个数太多, 不能同时
  3. 所属分类:C++

    • 发布日期:2013-06-07
    • 文件大小:618496
    • 提供者:u010038480
  1. java常用的排序

  2. 一、冒泡(Bubble)排序——相邻交换 二、选择排序——每次最小/大排在相应的位置 三、插入排序——将下一个插入已排好的序列中 四、壳(Shell)排序——缩小增量 五、归并排序 六、快速排序 七、堆排序 八、拓扑排序 九、锦标赛排序 十、基数排序
  3. 所属分类:Java

    • 发布日期:2013-07-16
    • 文件大小:18432
    • 提供者:yaom352
  1. Java实现几种常见排序方法-直插、冒泡、选择、快排、堆排等

  2. 日常操作中常见的排序方法有:冒泡排序、快速排序、选择排序、插入排序、希尔排序,甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 以下程序已经经过验证,可以运行。 代码 /** * 冒泡法排序 * 比较相邻的元素。如果第一个比第二个
  3. 所属分类:Java

    • 发布日期:2013-09-22
    • 文件大小:91136
    • 提供者:u012052104
  1. 数据结构课程设计

  2. 1、已知一个链表中存储了若干名学生的信息,每名学生的信息包括:学号、英语成绩、数学成绩、计算机成绩。 现编写一个函数search(),要求对输入的无序学号进行排序,然后采用折半查找方法查找输入学生学号,并输出该学生各科成绩。 2、设计一个学生类(CStudent),它具有私有数据成员是:学号、姓名、数学、外语和计算机课程的成绩。要求能实现求三门课总成绩和平均成绩,并能设置和显示学生信息 (类声明和成员函数定义分离)。设计一个友元函数,按照成绩从高到低的顺序输出姓名、学号和成绩信息。 3、实现雇
  3. 所属分类:C/C++

    • 发布日期:2014-01-25
    • 文件大小:2097152
    • 提供者:rrrrr12
  1. 8中排序算法(java实现)

  2. 以下排序的Java代码实现: 插入排序(直接插入排序、二分法插入排序、希尔排序) 选择排序(简单选择排序、堆排序) 交换排序(冒泡排序、快速排序) 归并排序 基数排序
  3. 所属分类:Java

    • 发布日期:2015-10-03
    • 文件大小:22528
    • 提供者:zhengquanwu
  1. 数据结构中排序总结:冒泡、交换、选择、插入、基数、Shell、快速、归并、堆

  2. 数据结构中排序总结:冒泡、交换、选择、插入、基数、Shell、快速、归并、堆
  3. 所属分类:其它

    • 发布日期:2008-11-17
    • 文件大小:64512
    • 提供者:benzlion
  1. 排序总集(C++语言描述)

  2. 在考"中程"复习之际,不敢忘记分享下数据结构的精华! 在代码有集合了所有排序算法的代码,多以template 模板写的,集合了排序算法五大类别:插入、选择、交换、归并、基数 具体分类为: 插入->直接插入 插入->Shell排序(希尔) 选择->直接选择 选择->堆排序 交换->冒泡排序 交换->快速排序 归并 基数 并附有时间复杂度与空间复杂度的对比表。共享万岁!
  3. 所属分类:其它

    • 发布日期:2008-11-27
    • 文件大小:159744
    • 提供者:wuchuanyuan
  1. 各种主要排序算法的C++实现

  2. 包含了所有主要排序算法: 1 插入类——插入排序(链接法,普通数组法,二分插入法)、希尔排序 2 选择类——直接选择排序、堆排序 3 分配类——基数排序 4 交换类——冒泡排序、快速排序 5 归并排序
  3. 所属分类:其它

    • 发布日期:2009-01-21
    • 文件大小:3072
    • 提供者:xingliang_liu
  1. c语言实现冒泡排序、希尔排序等多种算法示例

  2. 实现以下排序插入排序O(n^2) 冒泡排序 O(n^2) 选择排序 O(n^2) 快速排序 O(n log n) 堆排序 O(n log n) 归并排序 O(n log n) 希尔排序 O(n^1.25) 1.插入排序 O(n^2) 一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下:⒈ 从第一个元素开始,该元素可以认为已经被排序⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置⒋ 重复步骤3,直到找到已排序的元素小
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:71680
    • 提供者:weixin_38667697
  1. 常用排序算法的C语言版实现示例整理

  2. 所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。其确切定义如下:   输入:n个记录R1,R2,…,Rn,其相应的关键字分别为K1,K2,…,Kn。   输出:Ril,Ri2,…,Rin,使得Ki1≤Ki2≤…≤Kin。(或Ki1≥Ki2≥…≥Kin)。     排序的时间开销可用算法执行中的数据比较次数与数据移动次数来衡量。基本的排序算法有如下几种:交换排序(冒泡排序、快速排序)、选择排序(直接选择排序、堆排序)、插入排序(直接插入排序、希尔排序)、归并排序、分配排序
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:74752
    • 提供者:weixin_38711529
« 12 3 4 »