首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 78 毫秒
1.
详细分析2-路插入排序算法,给出了一种改进的2-路插入排序算法及其实现.这种插入排序算法不论时间复杂度还是空间复杂度,相对原2-路插入排序算法都有较好的改善。  相似文献   

2.
对时间复杂性为O(n2)的传统直接插入排序,提出了一种多路直接插入排序算法,给出了相关算法描述及性能分析;讨论了新算法中的插入路数与时间复杂性的关系,得出了当路数为O√n时,时间复杂性有最小值O(n3/2)的结论;最后将多路直接插入排序算法与已有的一些直接插入排序算法进行了比较,结果明显优于已有算法.文中的算法思想同样适用于折半插入排序.  相似文献   

3.
田春婷  肖隆斌 《甘肃科技》2007,23(1):47-48,65
表插入排序的改进方法是在折半插入排序和表插入排序基础之上提出的[1],可以称为表折半插入排序。文章介绍了新方法的原理、实现过程和相应算法的类c语言代码,并从时间复杂度和空间复杂度入手,对新方法进行了分析与探讨。  相似文献   

4.
链式插入排序是建立在模仿人类思维方式基础上的一种非比较排序算法,与传统的以比较为基础的排序算法相比,速度极快,特别适合于数据量大的场合.本文在分析链式插入排序算法的基础上,给出了具体的C程序实例.  相似文献   

5.
本文首先总结排序算法的发展现状和分类,然后对内部排序中的交换排序和插入排序做了进一步的研究,包括对其基本思想和实现方案的研究。在基于冒泡排序和简单插入排序的基础上更深入的研究了快速排序和希尔排序这两种更为有效的排序方案并分析和比较这些算法的性能。  相似文献   

6.
快速排序的改进算法   总被引:4,自引:0,他引:4  
对快速排序算法进行了改进,根据在待排序列基本有序的情况下,插入排序有较好的性能特点,在改进算法中,只对长度k大于的子序列递归调用快速排序,最后再对整个序列用插入排序方法排序,我们得到了时间复杂性为1.386 nlog(n/k) nk/4 3(n 1)/(k 1) O(logn)的排序算法,当k取值为8左右时,改进算法的性能较隹.  相似文献   

7.
本文提出一种新的基于有序双端链表的比较排序算法,即ODListsort(ordered double-end linked list sort)算法。该算法首先要定义一个可共存的链表最大数量,然后通过生成链表、根据规则插入数据以及合并操作来对数据集进行排序。在ODListsort算法中,数据元素是以链表形式进行动态内存分配的,因此它比一些经典的排序算法性能更优。实验结果表明,对于随机数据集,ODListsort排序与快速排序的速度接近,比归并排序、选择排序、插入排序以及冒泡排序的速度更快;对于有序数据集,ODListsort排序的效率远超快速排序,略高于归并排序。  相似文献   

8.
当今时代,云计算与大数据越来越被人们所重视.算法的时间复杂度作为评估算法性能的最重要的因素之一,亟需得到改善和提高.而排序算法的优劣直接影响算法的运行速度.为了减少大数据和云计算算法的排序时间,提高排序算法运行的效率,对插入排序算法进行了优化.分别从随机获取无序区元素、分组、增量和设立标志位等方面进行优化,有效降低了插入排序算法的时间复杂度.实验结果表明,改进后的排序算法在排序效率上得到了很大提高.  相似文献   

9.
针对待排数据来源的多样性,提出了多数据源数据等概率分档统计插入排序算法.该算法将现代统计学的新结论、新方法应用于传统的排序算法.新的排序算法达到了时间复杂度的下界O(n),且具有更广的应用范围.实验表明,当数据量较大时(n>1000),此算法优于其他同类算法.  相似文献   

10.
排序作为计算机程序设计中的一个重要操作,算法的好坏直接影响着程序的运行效率,文章通过对几种常用算法的基本概念、算法思路及性能分析,指出了插入排序、交换排序、选择排序算法选择的5点依据。  相似文献   

11.
针对应用C语言将多种算法结合起来并进行改进与整合方面研究不多的问题,提出了插入类排序算法与其他算法相结合的思想,并加以改进.结果不但可以扩充排序问题的解题优势,而且充分反映出了算法为实际问题服务的宗旨.实践表明,该算法简单可行,特别是当它参与到一个优秀的排序算法中时,更会反映出特有的功能.  相似文献   

12.
本文提出了在编目工作中对种次号的改进方法,并将改进后的种次号应用于工作实践。  相似文献   

13.
讨论了运用分治策略的思想实现快速排序、归并排序和堆排序三种排序算法,从分、解、合三方面剖析排序,从而得出分割方式是影响排序效率的关键,并将分治法扩展应用到更多排序方法中.  相似文献   

14.
15.
通过对立体堆排序算法的分析,从分段优化数据处理技术角度,提出了二次立体堆排序算法,给出了算法思想、算法描述和算法分析,论证了二次立体堆排序算法,随着排序数量增加,排序速度快于立体堆排序算法越显著.  相似文献   

16.
一种改进的基于编号的选择排序方法   总被引:2,自引:0,他引:2  
排序是计算机程序设计中的一种重要操作,在现有的排序方法中,多数情况都是对数据原始排列顺序的一种破坏,一旦进行了排序,数据原始存储顺序就发生了改变,若想再基于数据原始排列顺序进行其他操作也就困难了.排序只是对数据的一种分析手段,对数据记录并不需要一定将其排列有序,只需要对它做好排序准备,在需要排序时再进行排序操作.文中基于应用对选择法排序做了改进,同时,在选择法一次只能选一个的基础上,提高成一次可以确定两个记录,这样也提高了排序效率.  相似文献   

17.
堆排序算法具有低时间复杂度和低空间复杂度的优点;但对原始序列的有序性不敏感。快速排序算法是在平均情况下公认的高速算法;但有较高空间复杂度。对两个算法扬长避短,设计了一种新的排序算法HQSort;并从理论和实例两个角度分析了该算法的效率,在不同量级的数据集上对该算法和三种经典排序算法进行了对比运行和测试,验证了该算法不仅在时间效率上优于其他算法,而且在辅助存储空间上比快速排序算法减少约50%。  相似文献   

18.
对人的主体性的理解经历了从群体本位、个体本位到类本位的必然逻辑。相应地,人类的教育也会从群体教育、个体教育向类主体教育发展。在类主体教育视野下,教育不仅要关注个体主体的发展,而且还应该关注类主体的发展。因此,在类主体教育中,教育过程是对话和理解的过程,是生命提升的过程,也是一个以经验为生长点的过程。  相似文献   

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

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