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

搜索资源列表

  1. 快速排序优化算法(多种技巧的混合使用)

  2. 快速排序的C实现,使用了部分代码优化技巧,同时为防止内存泄露使用assert函数,并且对预排序的数个数由用户指定,同时可以统计运行时间。
  3. 所属分类:C

    • 发布日期:2009-11-06
    • 文件大小:1024
    • 提供者:nanshao3618
  1. 冒泡,快速排序的比较

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

    • 发布日期:2012-06-22
    • 文件大小:18432
    • 提供者:lxiaoy559988
  1. 快速排序优化

  2. 这是利用快速排序写出的代码,里面有各种优化。比较了其他的排序算法,还利用了堆栈。最后,用比较精确的计时代码来分析各个排序算法所用的时间。
  3. 所属分类:C

    • 发布日期:2012-06-23
    • 文件大小:10240
    • 提供者:qianlihorse
  1. 快速排序的几种实现和优化代码

  2. 快排实现和优化,无需使用MFC,只在命令行中选择实现,提供选项执行随机数生成和规模测试,可以针对大学数据结构和算法课程使用,包括了相应的文档信息
  3. 所属分类:C++

    • 发布日期:2012-11-18
    • 文件大小:274432
    • 提供者:duripeng
  1. 快速排序优化

  2. 快速排序算法是当前使用最多的排序算法之一,它的基本思想是分治法,选择一个划分元,将小于划分元的元素放在左边,将大于划分元的元素放在右边,针对左右子序列重复此过程,直到序列为空或者只有一个元素,这是基本快速排序算法的思想。 优化排序算法:当快速排序的子序列的长度小于某个给定的K时,该子序列基本有序,采用插入排序算法对子序列进行优于快速排序算法,整体的算法时间复杂度下降为O(nk = nlg(n/k));
  3. 所属分类:C++

    • 发布日期:2012-11-27
    • 文件大小:1024
    • 提供者:csu_kaven
  1. 优化快速排序

  2. 快速排序 一、选取最后一个元素 在我们的课本中,看到最多的就是选择第一个元素作为中轴,但是在很多书上却选择最后一个元素作为中轴。下面就让我们来一睹选取最后一个元素作为中轴的快排。
  3. 所属分类:Windows Server

    • 发布日期:2014-06-27
    • 文件大小:174080
    • 提供者:ljiechang
  1. 静态链表优化的归并排序并与快速排序进行性能比较

  2. 采用静态链表和插入排序对归并排序进行优化,并随机生成一系列数,与快速排序进行性能比较,结果表明,两者接近
  3. 所属分类:C/C++

    • 发布日期:2014-10-23
    • 文件大小:4096
    • 提供者:cxxly
  1. 快速排序优化算法

  2. Java语言的快速排序优化算法实现 算法思想: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 算法时间复杂度分析: 最坏的情况下时间复杂度为 ;它的期望时间复杂度为 。
  3. 所属分类:Java

    • 发布日期:2015-11-24
    • 文件大小:3072
    • 提供者:phylicia2011
  1. 快速排序优化算法纯c实现

  2. 快速排序优化算法纯c实现,对大于k的部分应用快速排序,最后对基本有序数列应用插入排序。
  3. 所属分类:C

    • 发布日期:2009-04-09
    • 文件大小:2048
    • 提供者:dini163
  1. 快速排序的实现代码(通俗易懂)

  2. 精炼的快速排序实现代码,简洁明了,语言是C,主函数可以随意调试更改。注:快速排序的优化方式多种多样,并不局限于此,如有好的改进方法欢迎交流。
  3. 所属分类:C

    • 发布日期:2020-04-15
    • 文件大小:906
    • 提供者:qq_28956643
  1. 【算法】一个小白的算法笔记:快速排序算法的编码和优化.pdf

  2. 快速排序算法的编码和优化 快速排序的基本思路是: 1. 先通过第一趟排序,将数组原地划分为两部分,其中一部分的所有数据都小于另一部分的所有数据。原数组 被划分为2份 2. 通过递归的处理, 再对原数组分割的两部分分别划分为两部分,同样是使得其中一部分的所有数据都小于 另一部分的所有数据。 这个时候原数组被划分为了4份
  3. 所属分类:其它

    • 发布日期:2020-01-15
    • 文件大小:3145728
    • 提供者:sunpengbin
  1. 快速排序QuickSort

  2. 快速排序是20世纪十大算法之一,可见其精妙之处,相较于其他复杂度为O(n^2),可以提高到n*logn.一般我们研究快速排序基本采用内置类型,如int型数据,本类为了更通用,采用了模板类,具体数据对象类型可根据用户自己定制(当然需要重载赋值、=操作符,供该类操作类型运算之用);同时,注意动态分配对象时,对象释放需要外部处理; 注:本算法只是采用了快速排序的基本算法,未做优化(如选轴、排除不必要的交换等)
  3. 所属分类:C++

    • 发布日期:2013-04-26
    • 文件大小:3072
    • 提供者:ylf325
  1. C语言中快速排序和插入排序优化的实现

  2. 这篇文章主要介绍了C语言中快速排序和插入排序优化的实现,包括双向划分快速排序方法的介绍,需要的朋友可以参考下。
  3. 所属分类:其它

    • 发布日期:2020-07-30
    • 文件大小:70656
    • 提供者:weixin_38712092
  1. c语言实现快速排序(逐步优化)

  2. c语言实现的快速排序算法,及其一步步优化代码(1. 数组长度较小时候选择插入排序;2. 主元在数组最左最右,中间三个数字中间选择中间大小的, 数组拆分后将 重复数字挪到主元附近,不进行重复partition)
  3. 所属分类:其它

    • 发布日期:2020-08-01
    • 文件大小:7168
    • 提供者:Faded0104
  1. Java编程实现快速排序及优化代码详解

  2. 主要介绍了Java编程实现快速排序及优化代码详解,具有一定借鉴价值,需要的朋友可以了解下。
  3. 所属分类:其它

    • 发布日期:2020-08-28
    • 文件大小:112640
    • 提供者:weixin_38524871
  1. C++快速排序的分析与优化详解

  2. 主要介绍了C++快速排序的分析与优化,非常经典的算法,分析也较为详尽,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-04
    • 文件大小:70656
    • 提供者:weixin_38668672
  1. C语言中快速排序和插入排序优化的实现

  2. 主要介绍了C语言中快速排序和插入排序优化的实现,包括双向划分快速排序方法的介绍,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-03
    • 文件大小:100352
    • 提供者:weixin_38645865
  1. Java编程中快速排序算法的实现及相关算法优化

  2. 主要介绍了Java编程中快速排序算法的实现及相关算法优化,快速排序算法的最差时间复杂度为(n^2),最优时间复杂度为(nlog n),存在优化的空间,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-02
    • 文件大小:62464
    • 提供者:weixin_38517728
  1. 详解Java中使用泛型实现快速排序算法的方法

  2. 主要介绍了Java中使用泛型实现快速排序算法的方法,快速排序的平均时间复杂度为(nlog n),文中的方法立足于基础而并没有考虑优化处理,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-02
    • 文件大小:59392
    • 提供者:weixin_38678773
  1. 快速排序优化的几种方法代码实现

  2. 快速排序的几种优化方法,对各种优化进行了代码实现,包括使用随机基准,中位数基准、聚集基准等方法。快速排序的几种优化方法,对各种优化进行了代码实现,包括使用随机基准,中位数基准、聚集基准等方法。
  3. 所属分类:C++

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