首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 239 毫秒
1.
介绍了分而治之法,并运用该方法来解决排序问题,介绍两种排序算法,快速排序和归并排序。  相似文献   

2.
本提出了链表结构上的快速排序与归并排序算法,该算法使排序过程中的数据元素移动次数减为零,能满足在链表结构上进行高效排序的需要。  相似文献   

3.
通过对选择排序,起泡排序和插入排序等三种排序法的比较与评价,得出较优的排序法。  相似文献   

4.
讨论了目前常使用的各种排序算法,分析了各自的性能,提出了一种基于二叉树上的新的排序算法,该算法在最坏情况下待排序数据较多的时间复杂度为O(n)。  相似文献   

5.
一个新的排序不等式的应用及推广   总被引:1,自引:0,他引:1  
应用文献[1]中的新排序不等式,证明了几个有趣的结论并对排序不等式进行了推广,得到了对数排序不等式。  相似文献   

6.
本文给出了两个新概念--排序矩阵和排序变换,探讨了排序矩阵的性质以及排序矩阵与排序变换之间的关系.  相似文献   

7.
研究了排序方法:插入排序、选择排序、快速排序、归并排序,分析其性能,以便在实际应用时能根据具体问题选择合适的排序方法.  相似文献   

8.
魏少涵 《三明学院学报》2012,29(6):23-28,39
总结了冒泡排序、鸡尾酒排序、快速排序、往返排序、库雷希排序这些内部排序算法的主要思想,通过示例进一步阐述这些算法的排序步骤,加深对算法的理解。在此基础上,对这些排序算法进行了时间效率方面和空间效率的分析比较,指出冒泡排序和鸡尾酒排序算法适用于小型数据,快速排序适用于数据规模大的排序,往返排序可以适当缩小比较次数,库雷希排序常与其他交换排序结合使用。  相似文献   

9.
二路选择排序探讨   总被引:1,自引:0,他引:1  
在分析选择排序算法后,给出了一种高效的排序方法。它可以使原来算法的执行时间大大降低。利用本排序方法,在每趟排序后,找到了当前待排序数据元素集合中的最大与最小者,然后再次对剩余的数据循环采用此方法,直到使所有数据有序。  相似文献   

10.
汉字信息处理技术两例杨海岳目前,计算机在我国各个领域被广泛应用,随之而来,产生了大量对汉字信息处理的技术问题,本文就这个问题试叙两例。1汉字按笔画排序排序是信息处理中的一项最基本、最常用的技术,与表音文字相比,汉字排序是一个较复杂的问题,目前国内研制...  相似文献   

11.
介绍了常用排序方法,比较了常用排序算法的异同,针对不同序列选择最佳排序方法,以提高程序运行的速度。  相似文献   

12.
提出了除升序排序、降序排序之外的第三种排序——随机排序,并将随机排序分为完全随机排序和不完全随机排序两类,最后,进述了随机排序在VisualBasic6和C 下的算法实现及随机排序算法在大规模准考证生成中的应用实例。  相似文献   

13.
分析了选择排序、交换排序和插入排序三类算法,对直接选择排序、堆排序、冒泡排序、快速排序、直接插入排序和希尔排序算法进行了深入研究,论证了在最好情况、平均情况和最坏情况下这些算法的时间复杂度。  相似文献   

14.
介绍了分而治之法,并运用该方法来解决排序问题,介绍两种排序算法,快速排序和归并排序。  相似文献   

15.
排序算法时间复杂度的研究   总被引:1,自引:0,他引:1  
算法设计的好坏直接影响计算机的运行时间,计算机排序方法较多,时间复杂度差别较大.本文从理论上研究了线性排序(选择法、冒泡法、计数法)、比较排序、堆排序和快速排序等几种常用的排序算法的时间复杂度.  相似文献   

16.
讨论了目前常使用的各种排序算法,分析了各自的性能,提出了一种基于二叉树上的新的排序算法,该算法在最坏情况下待排序数据较多时的时间复杂度为O(n)。  相似文献   

17.
排序(sorting)是计算机程序设计中的一种重要操作,其方法也很多,有快速排序、冒泡法排序、选择法排序等,笔者将对这三种方法进行详细分析,以便大家能够更好领悟它。  相似文献   

18.
快速排序算法结构简单,平均性能较佳,被广泛地应用于理论和算法设计。介绍了快速排序,提出了一种改进的快速排序算法,并给出了非递归的快速排序算法,进行了相应的算法复杂度分析。  相似文献   

19.
本文讨论了非数值数据的排序问题,重点对结构数据的排序、特别是多重排序进行了探讨.最后介绍了一个排序的趣味程序设计.  相似文献   

20.
提出了一种新的外部排序算法,它巧妙地将计数和基数内部排序方法的思想运用到外部排序当中,使其时间指标和空间指标都降到最低,为在微机上解决大型数据处理问题提供了一种有效的排序手段。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号