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

搜索资源列表

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

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

    • 发布日期:2009-10-18
    • 文件大小:22528
    • 提供者:waterkiller
  1. 史上最强的C语言资料

  2. 目录 1. C 语言中的指针和内存泄漏 5 2. C语言难点分析整理 10 3. C语言难点 18 4. C/C++实现冒泡排序算法 32 5. C++中指针和引用的区别 35 6. const char*, char const*, char*const的区别 36 7. C中可变参数函数实现 38 8. C程序内存中组成部分 41 9. C编程拾粹 42 10. C语言中实现数组的动态增长 44 11. C语言中的位运算 46 12. 浮点数的存储格式: 50 13. 位域 58 14.
  3. 所属分类:C

    • 发布日期:2010-06-17
    • 文件大小:1048576
    • 提供者:hushuo1984
  1. 快速排序 最快的排序方法

  2. 是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
  3. 所属分类:C

    • 发布日期:2010-11-25
    • 文件大小:996
    • 提供者:liyuanshi
  1. 详解快速排序法--一种比较快的排序方法

  2. 在某些情况下,快速排序法法是最快的一种排序算法,并且它有很大的推广潜力
  3. 所属分类:C/C++

    • 发布日期:2011-05-07
    • 文件大小:326656
    • 提供者:xiaoyuelinghu
  1. C经典算法之快速排序法(一)

  2. 快速排序法(quick sort)是目前所公认最快的排序方法之一(视解题的对象而定),虽然快速排序法在最差状况下可以达O(n2),但是在多数的情况下,快速排序法的效率表现是相当不错的。 快速排序法的基本精神是在数列中找出适当的轴心,然后将数列一分为二,分别对左边与右边数列进行排序,而影响快速排序法效率的正是轴心的选择。 这边所介绍的第一个快速排序法版本,是在多数的教科书上所提及的版本,因为它最容易理解,也最符合轴心分割与左右进行排序的概念,适合对初学者进行讲解。
  3. 所属分类:C

    • 发布日期:2011-09-22
    • 文件大小:1024
    • 提供者:sky_qing
  1. c常用排序法:冒泡+选择+插入+快速+希尔...

  2. 冒泡排序:对一个队列里的数据,挨个进行轮询和交换,每次轮询出一个当前最大或者最小的值放在队尾,然后继续下次轮询,轮询长度-1,就跟冒泡一样,所以称为冒泡排序,运算时间复杂度N平方 选择排序:对一个队列里的数据,选出当前最大或者最小的值,然后将他与队首的数据交换,然后从第二个开始,进行相同的操作,运算时间复杂度N平方,但由于他不像冒泡一样需要不停的交换位置,所以会比冒泡快一些 插入排序:对一个队列里的数据,从第二个开始,与此位置之前的数据进行比较,形成局部有序的队列,循环此操作,直到队尾,运算时
  3. 所属分类:C

    • 发布日期:2012-10-08
    • 文件大小:12288
    • 提供者:panlala900625
  1. Java实现几种常见排序方法-直插、冒泡、选择、快排、堆排等

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

    • 发布日期:2013-09-22
    • 文件大小:91136
    • 提供者:u012052104
  1. sort,Qsort,归并排序三种排序方法的比较

  2. 三种代码的一种简单比较,可以看出qsort是最快的
  3. 所属分类:C/C++

    • 发布日期:2014-10-28
    • 文件大小:909
    • 提供者:fenger3790
  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. 用codeblocks用C语言实现的物种排序方法,从最基本的冒泡排序与选择排序,再到数据结构中所学的插入,快排与希尔排序
  3. 所属分类:C/C++

    • 发布日期:2020-03-29
    • 文件大小:15360
    • 提供者:weixin_42465397
  1. 【mysql学习第12天】索引的优化示例

  2. 文章目录数据库的分类基于磁盘的数据库的缺点改进方法缓存池的大小决定因素应用索引进行查询具体示例1、索引的应用2、利用索引进行排序优化索引1、为索引列选择合适的数据类型2、一般原则虽然建了索引,但是不会走索引的情况强制使用某个索引 数据库的分类 根据存储介质的不同,可以将数据库分为基于磁盘的数据库系统、基于内存的数据库系统,以及混合型数据库系统。 基于磁盘的数据库系统(disk-base database)是最为常见的一种关系型数据库,比如MySQL、Oracle、SQL Server、DB2数据
  3. 所属分类:其它

    • 发布日期:2020-12-14
    • 文件大小:87040
    • 提供者:weixin_38681318
  1. Python找出最小的K个数实例代码

  2. 题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 这个题目完成的思路有很多,很多排序算法都可以完成既定操作,关键是复杂度性的考虑。以下几种思路当是笔者抛砖引玉,如果读者有兴趣可以自己再使用其他方法一一尝试。 思路1:利用冒泡法 临近的数字两两进行比较,按照从小到大的顺序进行交换,如果前面的值比后面的大,则交换顺序。这样一趟过去后,最小的数字被交换到了第一位;然后是次小的交换到了第二位,。。。,依次直到第k个数,停
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:63488
    • 提供者:weixin_38558659
  1. Python中字典(dict)和列表(list)的排序方法实例

  2. 一、对列表(list)进行排序 推荐的排序方式是使用内建的sort()方法,速度最快而且属于稳定排序复制代码 代码如下:>>> a = [1,9,3,7,2,0,5]>>> a.sort()>>> print a[0, 1, 2, 3, 5, 7, 9]>>> a.sort(reverse=True)>>> print a[9, 7, 5, 3, 2, 1, 0]>>> b = [‘e’,
  3. 所属分类:其它

    • 发布日期:2020-12-24
    • 文件大小:47104
    • 提供者:weixin_38590355
  1. 今天会是有Offer的一天么:面试时你真的会写归并排序么

  2. UP打算把八大排序算法中最难理解的几种整理一下,分别是归并排序、快排和堆排序。今天先介绍归并排序。 先说一下归并排序的图解 所谓的归并,是将两个或两个以上的有序文件合并成为一个新的有序文件,归并排序是把一个有n个记录的无序文件看成是由n个长度为1的有序子文件组成的文件,然后进行两两归并,如此重复,直至最后形成包含n个归并,得到n/2个长度为2或者1的有序文件,再两两归并,如此重复,直至最后形成包含n个记录的有序文件位置,这种反复将两个有序文件归并成一个有序文件的排序方法称为二路归并排序。 废
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:238592
    • 提供者:weixin_38590790
  1. 数据排序谁最快(javascript中的Array.prototype.sort PK 快速排序)

  2. 但是让我感到意外的是,下面有个网友回复说,javascr ipt中的Array本身的sort方法才是最快的,比快速排序算法都快,当时看到了很是郁闷,因为当时花了好长时间在排序算法上,居然忘记了Array本身的sort方法 不过javascr ipt中内置的sort方法真的比快速排序算法还快吗? 哈哈,测试一下不就知道了 先说一下我测试的环境 1,我的测试环境是IE6.0和firefox2.0 2,每种算法有很多种不同的实现方法,下面测试中我选择上面网友实现的快速排序算法,只是把内嵌函数搬到了外面
  3. 所属分类:其它

    • 发布日期:2020-12-04
    • 文件大小:60416
    • 提供者:weixin_38644688
  1. 详细总结C++的排序算法

  2. 排序算法经过了很长时间的演变,产生了很多种不同的方法。对于初学者来说,对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合,很难通用。因此,我们很有必要对所有常见的排序算法进行归纳。 我不喜欢死记硬背,我更偏向于弄清来龙去脉,理解性地记忆。比如下面这张时间复杂度图,我们将围绕这张图来分析。 上面的这张图来自一个PPT。它概括了数据结构中的所有常见的排序算法,给大家总结如下。 区分稳定与不稳定:快速、希尔、堆、选择不稳定,其他排序算法均稳定。 平均时间复杂度:冒泡,选择,插入是O
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:171008
    • 提供者:weixin_38554186
  1. PBD统一流体:在GPU上统一运行的PBD流体-源码

  2. 这是在GPU上的Unity中运行的基于位置的动力学粒子流体模拟。 它使用与先前相同的数学方法,但修改了一些要在GPU上运行的内容。 最大的区别是如何处理查找相邻粒子。 这在GPU上更为复杂,我使用Bitonic排序进行了网格哈希处理。 还有其他排序方法(例如“基数”排序),并且可能更快,但Bitonic排序更简单并且运行良好。 性能分析显示它不是瓶颈,因此更快的排序可能不会带来太多性能提升。 它当然不是最快的粒子流体,但可以在GTX980上以30fps的速度模拟70K流体粒子和30K边界粒子
  3. 所属分类:其它

    • 发布日期:2021-02-06
    • 文件大小:289792
    • 提供者:weixin_42111465
  1. Python实现的计数排序算法示例

  2. 本文实例讲述了Python实现的计数排序算法。分享给大家供大家参考,具体如下: 计数排序是一种非常快捷的稳定性强的排序方法,时间复杂度O(n+k),其中n为要排序的数的个数,k为要排序的数的组大值。计数排序对一定量的整数排序时候的速度非常快,一般快于其他排序算法。但计数排序局限性比较大,只限于对整数进行排序。计数排序是消耗空间发杂度来获取快捷的排序方法,其空间发展度为O(K)同理K为要排序的最大值。 计数排序的基本思想为一组数在排序之前先统计这组数中其他数小于这个数的个数,则可以确定这个数的位置
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:54272
    • 提供者:weixin_38502915
  1. NumPy排序的实现

  2. numpy.sort()函数 该函数提供了多种排序功能,支持归并排序,堆排序,快速排序等多种排序算法 使用numpy.sort()方法的格式为: numpy.sort(a,axis,kind,order) a:要排序的数组 axis:沿着排序的轴,axis=0按照列排序,axis=1按照行排序。 kind:排序所用的算法,默认使用快速排序。常用的排序方法还有 quicksort:快速排序,速度最快,算法不具有稳定性 mergesort:归并排序,优点是具有稳定性,空
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:58368
    • 提供者:weixin_38642897
« 12 3 4 5 6 7 8 9 10 »