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

搜索资源列表

  1. 快速排序的非递归实现

  2. 利用栈来消除递归 模拟快速排序的过程 实现非递归的快速排序
  3. 所属分类:C/C++

    • 发布日期:2009-06-08
    • 文件大小:10240
    • 提供者:weixiaoguoke
  1. 在双向链表上实现快速排序的递归算法

  2. 在双向链表上实现快速排序的递归算法 输入的形式:元素个数、元素都为整型。 输入值范围:元素个数为非负正整数,需要排序的元素都为整型。 输出的形式:排序前的元素序列和排序后的元素序列。 程序的功能:对用户输入的n个整数元素进行排序。
  3. 所属分类:其它

    • 发布日期:2009-09-30
    • 文件大小:2048
    • 提供者:songsiqi2006
  1. 数据结构实验——学生管理系统的设计与实现

  2. 实现一个学生管理系统,即定义一个包含学生信息(学号,姓名,成绩)的的顺序表,可以不考虑重名的情况,系统至少包含以下功能: (1) 根据指定学生个数,逐个输入学生信息; (2) 逐个显示学生表中所有学生的相关信息; (3) 给定一个学生信息,插入到表中指定的位置; (4) 删除指定位置的学生记录; (5) 统计表中学生个数; (6) 利用直接插入排序或者折半插入排序按照姓名进行排序; (7) 利用快速排序按照学号进行排序; (8) 根据姓名进行折半查找,要求使用递归算法实现,成功返回此学生的学号
  3. 所属分类:其它

    • 发布日期:2009-10-16
    • 文件大小:2048
    • 提供者:tochal
  1. 分治策略——快速排序

  2. 快速排序有很多不同的算法来解决,在此我是用C++来编写这个程序的,根据快速排序的算法思想,很容易将此问题解决。还可以运用非递归的方法解决,但是我不熟练。
  3. 所属分类:其它

    • 发布日期:2009-10-27
    • 文件大小:586
    • 提供者:minnyjx
  1. c#快速排序的非递归算法

  2. 快速排序一般用的是递归算法,利用系统的提供的栈结构,而此非递归算法没有利用栈,巧妙完成了排序,并提供人机交互界面
  3. 所属分类:其它

    • 发布日期:2010-03-15
    • 文件大小:40960
    • 提供者:dxsyxj1314
  1. 数据结构的一些较难题解答(c代码)

  2. 分支节点数 快速排序的非递归算法.C 判断是否二叉排序树.C 判断是否为平衡二叉树.C 三路归并算法.C 树的高度和宽度.C 索引表存储.C 无向连通图的非递归的深度优先遍历.C 整数堆的插入.C
  3. 所属分类:C

    • 发布日期:2010-05-11
    • 文件大小:7168
    • 提供者:xxwwhh
  1. JAVA快速排序(递归实现与非递归堆栈模拟实现)

  2. 两种方法: 传统的递归快速排序 采用非递归堆栈模拟
  3. 所属分类:Java

    • 发布日期:2010-12-27
    • 文件大小:4096
    • 提供者:maolei677
  1. 非递归和递归快速排序算法

  2. 本文档主要用C#实现了三个基本排序,选择排序,冒泡排序和插入排序,另外还有快速排序的递归和非递归实现方式
  3. 所属分类:C#

    • 发布日期:2011-11-01
    • 文件大小:64512
    • 提供者:shaosks123
  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. C++各种排序算法实现

  2. 各种排序算法——直接顺序排序,希尔排序,起泡排序,快速排序,简单选择排序,筛选法调整堆,堆排序,一次归并,一趟归并,归并排序的非递归算法……
  3. 所属分类:C++

    • 发布日期:2012-01-19
    • 文件大小:4096
    • 提供者:dongfengxiu
  1. 各种排序算法实现

  2. 各种排序算法,希尔排序,递归的快速排序, 非递归的快速排序,基数排序 ,堆排序,归并排序 的代码实现。 文件类型为.c文件
  3. 所属分类:C

    • 发布日期:2012-04-18
    • 文件大小:6144
    • 提供者:yinbinglengyue
  1. 冒泡,快速排序的比较

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

    • 发布日期:2012-06-22
    • 文件大小:18432
    • 提供者:lxiaoy559988
  1. 快速排序 --- 非递归实现

  2. 快速排序 非递归实现方式的完整源代码和测试结果。
  3. 所属分类:C++

    • 发布日期:2012-11-04
    • 文件大小:2048
    • 提供者:wangzhiyu1980
  1. 数据结构快速排序和三者取中排序时间复杂度比较

  2. 比较了两种排序的时间复杂度,序列一般大于10000,采用非递归的快速排序
  3. 所属分类:C/C++

    • 发布日期:2012-12-18
    • 文件大小:6144
    • 提供者:lx920922
  1. 快速排序递归与非递归的实现

  2. 此文档是快速排序的递归与非递归的具体实现代码
  3. 所属分类:C

    • 发布日期:2014-10-04
    • 文件大小:540
    • 提供者:u012110719
  1. 快速排序的非递归算法.doc

  2. 用C实现了快速排序的非递归算法. int quickpass ( sqlist &R, int low, int high ) { ... } void quicksort ( sqlist &r, int low, int high ) { ... }
  3. 所属分类:专业指导

    • 发布日期:2015-05-26
    • 文件大小:28672
    • 提供者:mythos_xjtu
  1. 各种排序算法的C++实现

  2. 各种排序算法的C++实现,包括直接顺序排序、希尔排序、起泡排序、快速排序一次划分、快速排序、简单选择排序、筛选法调整堆、堆排序、一次归并、一趟归并、归并排序的非递归算法以及归并排序的递归算法。
  3. 所属分类:C++

    • 发布日期:2016-04-06
    • 文件大小:6144
    • 提供者:junniore
  1. [排序算法] 9. 归并排序递归与非递归实现及算法复杂度分析(分治算法、归并排序、复杂度分析)

  2. 文章目录1. 基本思想2. 代码实现2.1 递归实现2.2 优化—非递归实现3. 性能分析 1. 基本思想 在数列排序中,如果只有一个数,那么它本身就是有序的;如果只有两个数,那么一次比较就可以完成排序。也就是说,数越少,排序越容易。那么,如果有一个由大量数据组成的数列,我们很难快速地完成排序,该怎么办呢?可以考虑将其分解为很小的数列,直到只剩一个数时,本身已有序,再把这些有序的数列合并在一起,执行一个和分解相反的过程,从而完成整个数列的排序。 归并排序与快速排序的思想基本一致,唯一不同的是归并
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:610304
    • 提供者:weixin_38743506
  1. 哈工大数据结构实验5_冒泡排序与快速排序

  2. 实验项目:排序方法的实验比较 排序方法是数据处理的最基本和最重要的操作。其目的是将一组“无序”的 记录序列调整为“有序”的记录序列。 实验题目:排序方法的实现与实验比较 实验内容: 实现一组经典的排序算法,通过实验数据的设计,考察不同规模和分布(正 序序列、反序序列和随机序列)的数据对排序算法运行时间影响的规律,验证理 论分析结果的正确性。 实验要求: 1. 实现以下三组排序方法中的一组排序算法: (1) 冒泡排序和快速排序; (2) 插入排序和希尔排序; (3) 选择排序和堆排序; (4
  3. 所属分类:C/C++

    • 发布日期:2021-03-26
    • 文件大小:253952
    • 提供者:weixin_44130206
  1. quickSort-mergeSort-heapSort-radixSort:非递归归快速排序归并排序堆排序基数排序的实现-源码

  2. quickSort-mergeSort-heapSort-radixSort 非递归快速排序归并排序堆排序基数排序的实现 //快速排序 function quickSort ( arr ) { var parts = [ [ 0 , arr . length - 1 ] ] ; while ( parts . length ) { var part = parts . shift ( ) ; var l = part [ 0 ] ;
  3. 所属分类:其它

    • 发布日期:2021-02-12
    • 文件大小:2048
    • 提供者:weixin_42153801
« 12 3 4 5 6 7 »