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

搜索资源列表

  1. VFP中实现选择排序

  2. VFP中实现选择排序 时间:2009-06-07来源:编程入门网 作者:老马   众所周知在常用的简单排序方法中,前文所介绍的起泡排序(冒泡排序)是效率最差的一个了。我们今天所介绍的这个选择排序也是简单排序中的一种,不过比起泡排序的效率要高,并且也比较容易实现。   这些常用的排序方法多见诸于C/C++方面的资料中,如果要在vfp中实现这些排序方法,原理是一样的,只是在代码实现上略有差别。例如,在C/C++中数组的下标是从0开始,而vfp中数组的下标是从1开始;C/C++中的for语句可以采用
  3. 所属分类:C

  1. 各种排序算法的比较与分析

  2. 排序算法的总结: (1)若n较小(如n≤50),可采用直接插入或直接选择排序。  当记录规模较小时,直接插入排序较好;否则因为直接选择移动的记录数少于直接插人,应选直接选择排序为宜。 (2)若文件初始状态基本有序(指正序),则应选用直接插人、冒泡或随机的快速排序为宜; (3)若n较大,则应采用时间复杂度为O(nlgn)的排序方法:快速排序、堆排序或归并排序。  快速排序是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均时间最短;  堆排序所需的辅助空间少
  3. 所属分类:其它

    • 发布日期:2009-10-18
    • 文件大小:22528
    • 提供者:waterkiller
  1. Java各种排序算法

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

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

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

    • 发布日期:2011-08-16
    • 文件大小:16384
    • 提供者:fendou4533
  1. 简单选择排序

  2. 在简单选择排序过程中,所需移动记录的次数比较少。最好情况下,即待排序记录初始状态就已经是正序排列了,则不需要移动记录。   最坏情况下,即待排序记录初始状态是按逆序排列的,则需要移动记录的次数最多为3(n-1)。简单选择排序过程中需要进行的比较次数与初始状态下待排序的记录序列的排列情况无关。当i=1时,需进行n-1次比较;当i=2时,需进行n-2次比较;依次类推,共需要进行的比较次数是(n-1)+(n-2)+…+2+1=n(n-1)/2,即进行比较操作的时间复杂度为 O(n^2)。   简单选
  3. 所属分类:C/C++

    • 发布日期:2011-12-24
    • 文件大小:969
    • 提供者:angus040107
  1. 数据结构中常见的8种排序算法的C++代码实现

  2. 数据结构中常见的8种排序算法的C++代码实现,全是内排序,稳定的排序算法:冒泡,插入,归并,基数不稳定的排序算法:希尔,快速,堆,选择。我想大家在大二的时候可能已经熟悉这些排序了,但是不知道大四时还能不能快速地写出这些排序算法,这些思想上掌握了,我这次失败的机试让我清楚编程时简洁的重要性,以及重温这些经典排序算法以及快速编程的重要性。这次我花了3天重温了这些经典排序算法,并自己根据思想重新写了一下。
  3. 所属分类:C++

    • 发布日期:2012-01-21
    • 文件大小:48128
    • 提供者:lxz_2008
  1. C++用堆排序

  2. 所有 N*log N 性能排序算法中性能最稳定的. 不过是不稳定排序算法. 使用方法: 构造一个 HeapSortNS::HeapSortHeap 类, 初始化时需要三个东西: 数组元素个数, key 的数组和要排序的数组, HeapSortNS::HeapSort 将按 key 从小到大排列. key 可以是任何类.
  3. 所属分类:C++

    • 发布日期:2012-02-12
    • 文件大小:2048
    • 提供者:abel_1802
  1. 数据结构内排序源代码

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

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

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

    • 发布日期:2012-05-13
    • 文件大小:84992
    • 提供者:axjlcl
  1. 稳定排序和不稳定排序简介

  2. 对于稳定排序 插入排序,归并排序(合并排序),冒泡排序,基数排序; 不稳定排序 快速排序,堆排序,选择排序 这些排序的介绍,以及简要说明稳定以及不稳定的原因。
  3. 所属分类:C/C++

    • 发布日期:2012-11-30
    • 文件大小:25600
    • 提供者:hedelong92
  1. 几种经典的排序算法,源代码

  2. 几种经典的排序算法 (1)若n较小(如n≤50),可采用直接插入或直接选择排序。  当记录规模较小时,直接插入排序较好;否则因为直接选择移动的记录数少于直接插人,应选直接选择排序为宜。 (2)若文件初始状态基本有序(指正序),则应选用直接插人、冒泡或随机的快速排序为宜; (3)若n较大,则应采用时间复杂度为O(nlgn)的排序方法:快速排序、堆排序或归并排序。  快速排序是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均时间最短;  堆排序所需的辅助空间
  3. 所属分类:C

    • 发布日期:2012-12-19
    • 文件大小:25600
    • 提供者:glooy
  1. 各种排序算法总结

  2. 排序的算法有很多,对空间的要求及其时间效率也不尽相同。下面列出了一些常见的排序算法。这里面插入排序和冒泡排序又被称作简单排序,他们对空间的要求不高,但是时间效率却不稳定;而后面三种排序相对于简单排序对空间的要求稍高一点,但时间效率却能稳定在很高的水平。基数排序是针对关键字在一个较小范围内的排序算法。
  3. 所属分类:C/C++

    • 发布日期:2013-03-01
    • 文件大小:780
    • 提供者:wonderfulguyue
  1. 常见排序算法

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

    • 发布日期:2013-06-07
    • 文件大小:618496
    • 提供者:u010038480
  1. 稳定排序vs. 不稳定排序冒泡,选择,插入,希尔排序

  2. 了解冒泡,选择,插入,希尔排序 基本的渐进分析
  3. 所属分类:C/C++

    • 发布日期:2014-04-22
    • 文件大小:3072
    • 提供者:u012412259
  1. Java常用排序算法源码

  2. Java常用排序算法源码 稳定:冒泡排序、插入排序、归并排序和基数排序;不稳定:选择排序、快速排序、希尔排序、堆排序
  3. 所属分类:Java

    • 发布日期:2016-09-07
    • 文件大小:26624
    • 提供者:admin1973
  1. 八大排序算法总结(含代码)

  2. 不稳定的排序算法:快速排序、希尔排序、堆排序、选择排序(简简记记::快快些些选选堆堆) 所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 平均速度最快:快速排序 当n较大,则应采用时间复杂度为O(nlogn)的排序方法:快速排序、堆排序或归并排序。 时间复杂度:冒泡排序=选择排序=插入排序=O(N的平方);其他都是O(NlogN),但是并不是绝对的。 详细内容请见文档。
  3. 所属分类:Java

    • 发布日期:2018-03-28
    • 文件大小:567296
    • 提供者:luochao5862426
  1. 数据结构排序算法

  2. 不稳定的排序算法:快速排序、希尔排序、堆排序、选择排序(简记:快些选堆)所需辅助空间最多:归并排序。所需辅助空间最少:堆排序。平均速度最快:快速排序。当n较大,则应采用时间复杂度为O(nlogn)的排序方法:快速排序、堆排序或归并排序。
  3. 所属分类:讲义

    • 发布日期:2018-05-24
    • 文件大小:574464
    • 提供者:zhourunan123
  1. C语言简单实现快速排序

  2. 快速排序是一种不稳定排序,这篇文章主要为大家详细介绍了C语言简单实现快速排序,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
  3. 所属分类:其它

    • 发布日期:2020-08-26
    • 文件大小:96256
    • 提供者:weixin_38680664
  1. 快速排序 — 不稳定算法

  2. 基本原理 1, 从数列中挑出一个元素,作为 “基准”值 2, 重新排序数列,将所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边) 3, 把小于基准值元素的子数列和大于基准值元素的子数列排序进行递归操作 助理解 原创文章 34获赞 8访问量 5733 关注
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:31744
    • 提供者:weixin_38739744
  1. C语言简单实现快速排序

  2. 快速排序是一种不稳定排序,它的时间复杂度为O(n·lgn),最坏情况为O(n2);空间复杂度为O(n·lgn)。 这种排序方式是对于冒泡排序的一种改进,它采用分治模式,将一趟排序的数据分割成独立的两部分,其中一组数据的每个值都小于另一组。每一趟在进行分类的同时实现排序。 其中每一趟的模式通过设置key当基准元素,key的选择可以是数据的第一个,也可以是数据的最后一个。这里以每次选取数据的第一个为例: 具体代码实现: #include #define N 6 int fun(int ar
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:100352
    • 提供者:weixin_38656297
« 12 3 4 5 6 7 8 9 10 ... 17 »