共查询到20条相似文献,搜索用时 31 毫秒
1.
链式插入排序是建立在模仿人类思维方式基础上的一种非比较排序算法,与传统的以比较为基础的排序算法相比,速度极快,特别适合于数据量大的场合.本文在分析链式插入排序算法的基础上,给出了具体的C程序实例. 相似文献
2.
3.
本文提出一种新的基于有序双端链表的比较排序算法,即ODListsort(ordered double-end linked list sort)算法。该算法首先要定义一个可共存的链表最大数量,然后通过生成链表、根据规则插入数据以及合并操作来对数据集进行排序。在ODListsort算法中,数据元素是以链表形式进行动态内存分配的,因此它比一些经典的排序算法性能更优。实验结果表明,对于随机数据集,ODListsort排序与快速排序的速度接近,比归并排序、选择排序、插入排序以及冒泡排序的速度更快;对于有序数据集,ODListsort排序的效率远超快速排序,略高于归并排序。 相似文献
4.
郑明秀 《西南民族大学学报(自然科学版)》2015,41(6):723-726
以数值数据为排序对象,对交换排序、冒泡排序、选择排序、插入排序、归并排序以及快速排序等常用的六种排序算法的时间复杂度从实验统计角度进行分析和对比.本实验统计数据分析可知具有相同定性指标的排序算法,可能实际时间效率有着很大的差异,这组实验数据可为实际应用中排序算法的选择提供参考. 相似文献
5.
李胜华 《湖北大学学报(自然科学版)》2008,30(2):145-148
对时间复杂性为O(n2)的传统直接插入排序,提出了一种多路直接插入排序算法,给出了相关算法描述及性能分析;讨论了新算法中的插入路数与时间复杂性的关系,得出了当路数为O√n时,时间复杂性有最小值O(n3/2)的结论;最后将多路直接插入排序算法与已有的一些直接插入排序算法进行了比较,结果明显优于已有算法.文中的算法思想同样适用于折半插入排序. 相似文献
6.
针对待排数据来源的多样性,提出了多数据源数据等概率分档统计插入排序算法.该算法将现代统计学的新结论、新方法应用于传统的排序算法.新的排序算法达到了时间复杂度的下界O(n),且具有更广的应用范围.实验表明,当数据量较大时(n>1000),此算法优于其他同类算法. 相似文献
7.
在研究插入排序算法的基础上,提出了一类新的算法——多插入排序算法族。通过增加每趟插入元素的个数,从而可以减少插入移动和比较的次数。比例划分多插入排序,是多插入排序的自然延续,可用递归形式予以实现。分析表明,归并排序为平等序列互插的插入排序的特例。与简单插入排序算法相比,本算法族效率较高。 相似文献
8.
应用信息熵原理研究排序算法的效率 总被引:1,自引:0,他引:1
齐国清 《大连海事大学学报(自然科学版)》2002,28(1):85-88
应用信息熵的概念表示序列的无序程度并分析基于关键字间的比较的排序算法的效率,首先讨了序列的信息熵的定义,证明了序列的信息熵即为基于直接比较的排序方法所需的比较次数的理论下限,然后利用信息熵原理分析了插入排序和归并排序的效率,指出当序列长度大于4时,任意直接插入排序的比较次数大于理论下界,最后探讨了利用熵原理寻找比较次数最少的排序方法。 相似文献
9.
10.
《湖南城市学院学报(自然科学版)》2016,(4)
排序作为计算机程序设计中的一个重要操作,算法的好坏直接影响着程序的运行效率,文章通过对几种常用算法的基本概念、算法思路及性能分析,指出了插入排序、交换排序、选择排序算法选择的5点依据。 相似文献
11.
文章简述了排序算法的研究现状,着重分析地址映射计数排序的基本思想,提出了相异密度因子的概念,以快速排序为参照系,通过理论分析和实验数据的实证分析验证,表明相异密度因子是应用领域选择合适的排序算法的重要参考因素,最后指出了排序算法的研究新趋势. 相似文献
12.
13.
基于现有排序算法的缺陷,提出了对大型数据库排序算法智能化的改进方案:定义了“有序度”函数描述待排数据的特点,并自适应地选择相应排序算法,极大地提高了对大量数据进行排序的效率.提出的新算法在一般情况下与“快速排序”效果相当;但在较差情况(待排数据基本上有序)下,效率则显著提高,是一种极具实用价值的算法. 相似文献
14.
范时平 《重庆邮电大学学报(自然科学版)》2006,18(6):781-783
介绍了一种基于满二叉树的原地快速排序算法。与经典快速排序算法相比,新算法每趟划分采用动态枢轴而不是静态枢轴,同时新算法利用满二叉树的特点计算下一趟划分的枢轴位置和元素范围,避免使用递归或开辟内存堆栈。实验表明,新算法的时间性能优于目前最好的原地排序—堆排序。原地快速排序二叉树的概念对排序算法的研究和改进具有很好的理论和实用参考价值 相似文献
15.
排序是计算机程序设计中一项经常而又重要的操作,研究排序算法具有重要的理论意义和广泛的应用价值。本文论述了常用的三种内部排序算法,并比较了它们的异同,最后得出一定指导意义的结论。 相似文献
16.
Web信息检索排序算法研究 总被引:2,自引:0,他引:2
系统地研究了Web信息检索常用排序算法,即基于Web页面内容的排序算法、基于Web页面链接分析的排序算法和基于检索用户的排序算法,并对其优缺点进行了分析.在此基础上,对Web信息检索排序算法的发展趋势进行了展望. 相似文献
17.
相关排序技术是搜索引擎结果处理的一个核心技术,其排序算法的优劣直接影响查准率.笔者阐述了现有排序算法的优缺点,分析了不同排序算法对查准率的影响,从根集的质量、噪音链接、查询分类几方面进行了优化并考虑了综合因素,提出了一种切实可行的相关排序实现方案. 相似文献
18.
王向阳 《辽宁大学学报(自然科学版)》2001,28(1):8-14
针对银行业务管理、高考成绩统计、气象资料整理等一类特殊“汇总”排序问题。文中提出了一种以映射、链接和归并为基础的新排序算法-映射归并排序算法(以下简称为“映射归并排序”),给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果。算法分析和实验结果都表明:映射归并排序方法和待排序数据分布无关,其时间复杂度仅为O(N);而且在处理上述大规模“汇总”排序问题时,映射归并排序速度明显优于Flash Sort,Proportion Split Sort,2-路重复的K路归并排序和直接K路归并排序等算法。 相似文献
19.
随机型作业计划动态排序方法研究 总被引:5,自引:0,他引:5
分析了随机型作业计划静态和动态排序问题及其研究现状,用排队论和概率论方法推导了静态和动态作业计划的排序方案数算式,得出了随机型作业排序问题实际方案数远小于传统理论方案数的结论,分析了排序问题的目标函数及其优化要求,根据任务到达和作业时间具有随机性和变动性的特点,提出了相应的排序准则,并提出变准则策略实现多目标动态排序,是解决随机型作业计划排序问题的有效方法。 相似文献
20.
范时平 《重庆邮电学院学报(自然科学版)》2006,18(6):781-783
介绍了一种基于满二叉树的原地快速排序算法。与经典快速排序算法相比,新算法每趟划分采用动态枢轴而不是静态枢轴,同时新算法利用满二叉树的特点计算下一趟划分的枢轴位置和元素范围,避免使用递归或开辟内存堆栈。实验表明,新算法的时间性能优于目前最好的原地排序一堆排序。原地快速排序二叉树的概念对排序算法的研究和改进具有很好的理论和实用参考价值。 相似文献