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

搜索资源列表

  1. C++中各种排序算法大集锦

  2. 包含插入法、冒泡法、快速排序法、选择排序法、希尔排序法、基数排序法、堆排序法、合并排序法等多种排序法。其中还附带有几个改进版的排序法法。一定下哦!
  3. 所属分类:其它

    • 发布日期:2009-11-12
    • 文件大小:12288
    • 提供者:xrzmjz0119
  1. 各类排序算法java的实现

  2. 各类排序算法java的实现,as 插入排序:冒泡排序:选择排序:Shell排序:快速排序:改进后的快速排序:归并排序:改进后的归并排序: 堆排序:SortUtil
  3. 所属分类:其它

    • 发布日期:2009-12-16
    • 文件大小:11264
    • 提供者:chenokia
  1. 改进的堆排序算法及其复杂度分析改进的堆排序算法及其复杂度分析改进的堆排序算法及其复杂度分析

  2. 改进的堆排序算法及其复杂度分析改进的堆排序算法及其复杂度分析改进的堆排序算法及其复杂度分析改进的堆排序算法及其复杂度分析
  3. 所属分类:其它

  1. 用c++语言编写的一个模板类(8种排序方法)

  2. 这是我用c++语言编写的一个模板类,主要封装了各种排序方法(直接插入、二分插入、简单交换、冒泡、简单选择、快速排序、归并排序、堆排序),并能统计所用时间以及排序所用的交换次数、比较次数,在Visual stidio 2010编译通过 。因为是模板类。所以类定义和实现文件放到一起,希望能对学习c++语言的朋友有所帮助。在使用中,如果发现错误和可以改进的地方,请联系QQ:1341213535。
  3. 所属分类:C++

    • 发布日期:2010-09-27
    • 文件大小:15360
    • 提供者:mengqingxin
  1. 用Java语言实现的各种排序.doc

  2. 用Java语言实现的各种排序,包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等 插入排序法 package org.rut.util.algorithm.support; import org.rut.util.algorithm.SortUtil; public class InsertSort implements SortUtil.Sort { public void sort(int[] data) { int temp; for(int
  3. 所属分类:Java

    • 发布日期:2010-12-22
    • 文件大小:25600
    • 提供者:yajuanyajuan
  1. 多种排序算法C代码实现

  2. 包含以下九种排序算法的C代码实现源码:可以自已生成随机数以便测试: 选择(SelectSort)、插入(InsertSort)、冒泡(BubbleSort)、Shell排序(ShellSort)、快速排序(QuickSort)、快速排序的改进算法(QStackSort)、合并排序算法(MergeSort)、 合并排序算法的改进算法(MergeSort2)、堆排序算法(HeapSort)。注:每一个皆可使用gcc编译通过,未发现无warning,有些可能需要链接math库,加-lm即可
  3. 所属分类:其它

    • 发布日期:2011-01-06
    • 文件大小:3072
    • 提供者:icymoon
  1. 数据结构之各种排序算法的性能比较

  2. 包括各种排序算法的性能比较,最好,最坏,平均…… 简单选择排序、插入排序、快速排序、改进的快速排序、堆排序、两路合并排序等
  3. 所属分类:C/C++

    • 发布日期:2011-12-11
    • 文件大小:869376
    • 提供者:lvyanjie
  1. 数据结构内排序源代码

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

    • 发布日期:2012-03-25
    • 文件大小:71680
    • 提供者:luxiuwen
  1. 改进的堆排序算法及其复杂度分析

  2. 改进的堆排序算法及其复杂度分析
  3. 所属分类:C++

    • 发布日期:2012-12-10
    • 文件大小:67584
    • 提供者:shouzcm
  1. 南邮排序算法实验

  2. Mars的自语 快速排序算法的改进 由于快速排序多次因为很小的子文件而调用自身,所以可以在其长度较小时,停止使用快速排序,而使用插入排序: If (right - left <= M) InsertSort(Item, left, right) M通常取5-25,实验表明,其速度比M=1快10%以上
  3. 所属分类:C++

    • 发布日期:2012-12-21
    • 文件大小:407552
    • 提供者:b11040805
  1. 改进的堆排序算法

  2. 对堆排序的改进 1.将数据初始化为大顶堆,交换第一个和最后一个元素,这里是不变的 2.重新构造大顶堆是,首先让第一个元素下降h/2的高度(h 为堆的高度) 3.下降了h/2层后判断这个元素与它的父节点谁大,如果父节点大继续下沉,下沉的结束条件为h=0 如果父节点小,表明第一个元素下沉时走过头了,然后要往回走,进行上浮操作,上浮操作是肯定能够找到第一个元素的最终位置的 4.循环n-1次程序运行完成。
  3. 所属分类:C/C++

    • 发布日期:2013-11-04
    • 文件大小:3072
    • 提供者:fengge6715
  1. C#做的各种排序算法的动态演示

  2. 其中包含各种算法的动态演示效果(堆排序,快速排序,直接插入排序,改进冒泡排序,冒泡排序,选择排序)
  3. 所属分类:其它

    • 发布日期:2008-11-04
    • 文件大小:54272
    • 提供者:xlycom88
  1. 基于词法特征的恶意域名快速检测算法.pdf

  2. 针对互联网中恶意域名攻击事件频发,现有域名检测方法实时性不强的问题,提出一种基于词法特征的恶意域名快速检测算法。该算法根据恶意域名的特点,首先将所有待测域名按照长度进行正则化处理后赋予权值;然后利用聚类算法将待测域名划分成多个小组,并利用改进的堆排序算法按照组内权值
  3. 所属分类:讲义

    • 发布日期:2019-05-13
    • 文件大小:1048576
    • 提供者:mirna
  1. C语言对堆排序一个算法思路和实现代码

  2. 主要介绍了C语言对堆排序一个算法思路和实现代码,堆排序是一种树形选择排序,是对直接选择排序的有效改进,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-04
    • 文件大小:43008
    • 提供者:weixin_38732519
  1. 堆排序算法(选择排序改进)

  2. 主要介绍了堆排序算法(选择排序改进),有需要的朋友可以参考一下
  3. 所属分类:其它

    • 发布日期:2020-09-04
    • 文件大小:52224
    • 提供者:weixin_38655347
  1. 一种改进的堆排序算法

  2. 对传统堆排序算法进行分析并做出改进。利用堆的性质降低堆排序过程中的数据比较次数,从而在不提高空间复杂度的前提下改进了堆排序算法的效率。通过理论分析得到改进算法在堆重建过程中的数据比较次数是传统堆排序算法的一半,即改进算法的时间复杂度的主项系数是传统算法的1/2。同时,实验结果表明,改进算法的效率比传统算法提高了20%左右。
  3. 所属分类:其它

    • 发布日期:2020-10-17
    • 文件大小:337920
    • 提供者:weixin_38563552
  1. C语言数据结构之堆排序源代码

  2. 本文实例为大家分享了C语言堆排序源代码,供大家参考,具体内容如下 1. 堆排序 堆排序的定义及思想可以参考百度百科: 用一句概括,堆排序就是一种改进的选择排序,改进的地方在于,每次做选择的时候,不单单把最大的数字选择出来,而且把排序过程中的一些操作进行了记录,这样在后续排序中可以利用,并且有分组的思想在里面,从而提高了排序效率,其效率为O(n*logn). 2. 源代码 堆排序中有两个核心的操作,一个是创建大顶堆(或者小顶堆,这里用的是大顶堆),再一个就是对堆进行调整。这里需要注意的是,并没
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:58368
    • 提供者:weixin_38564718
  1. C语言对堆排序一个算法思路和实现代码

  2. 算法思想简单描述: 堆排序是一种树形选择排序,是对直接选择排序的有效改进。 堆的定义如下:具有n个元素的序列(h1,h2,…,hn),当且仅当满足(hi>=h2i,hi>=2i+1)或(hi<=h2i,hi<=2i+1)(i=1,2,…,n/2)时称之为堆。在这里只讨论满足前者条件的堆。 由堆的定义可以看出,堆顶元素(即第一个元素)必为最大项。完全二叉树可以很直观地表示堆的结构。堆顶为根,其它为左子树、右子树。 初始时把要排序的数的序列看作是一棵顺序存储的二叉树,调整它们
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:46080
    • 提供者:weixin_38698863
  1. 堆排序算法(选择排序改进)

  2. 首先要理解堆的含义:要么所有节点都不大于其子孩子节点数据,要么都不小于其子孩子节点数据 堆排序的核心思想:就是要满足所有节点都满足上面两点,如何完成,看下面 堆排序的步骤: 1.首先要建成一个大顶堆或者小顶堆,在建的过程中其实就是调整节点的位置,首先要从最后最后一个节点的母亲节点开始,按照堆的含义调整。为什么不是最后一个或者其他?因为要保证完整性和不必要性,所以只需从最后一个的母亲节点开始即可(下面的堆默认存在顺序结构,从索引0开始的,所以有些二叉树的特性请查阅二叉树),直至索引节点为0的节点。
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:54272
    • 提供者:weixin_38626928
  1. 排序算法(二)希尔排序+归并排序+快速排序+堆排序–O(nlogn)的排序

  2. 文章目录希尔排序归并排序快速排序(20世纪对世界影响最大的算法之一)牛掰!堆排序 希尔排序 排序思想:希尔排序可以说是插入排序的一种变种。无论是插入排序还是冒泡排序,如果数组的最大值刚好是在第一位,要将它挪到正确的位置就需要 n – 1 次移动。当原数组的一个元素如果距离它正确的位置很远的话,需要与相邻元素交换多次才能到达正确的位置,这样效率较低。希尔排序就是插入排序排序的一种简单改进,交换不相邻的元素以对数组的局部进行排序,以此来提升效率。 排序过程: 先让数组中任意间隔为 h 的元素有序,刚
  3. 所属分类:其它

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