共查询到18条相似文献,搜索用时 484 毫秒
1.
张勤 《高等函授学报(自然科学版)》2012,(2):85-87
本文首先总结排序算法的发展现状和分类,然后对内部排序中的交换排序和插入排序做了进一步的研究,包括对其基本思想和实现方案的研究。在基于冒泡排序和简单插入排序的基础上更深入的研究了快速排序和希尔排序这两种更为有效的排序方案并分析和比较这些算法的性能。 相似文献
2.
3.
本文提出一种新的基于有序双端链表的比较排序算法,即ODListsort(ordered double-end linked list sort)算法。该算法首先要定义一个可共存的链表最大数量,然后通过生成链表、根据规则插入数据以及合并操作来对数据集进行排序。在ODListsort算法中,数据元素是以链表形式进行动态内存分配的,因此它比一些经典的排序算法性能更优。实验结果表明,对于随机数据集,ODListsort排序与快速排序的速度接近,比归并排序、选择排序、插入排序以及冒泡排序的速度更快;对于有序数据集,ODListsort排序的效率远超快速排序,略高于归并排序。 相似文献
4.
李胜华 《湖北大学学报(自然科学版)》2008,30(2):145-148
对时间复杂性为O(n2)的传统直接插入排序,提出了一种多路直接插入排序算法,给出了相关算法描述及性能分析;讨论了新算法中的插入路数与时间复杂性的关系,得出了当路数为O√n时,时间复杂性有最小值O(n3/2)的结论;最后将多路直接插入排序算法与已有的一些直接插入排序算法进行了比较,结果明显优于已有算法.文中的算法思想同样适用于折半插入排序. 相似文献
5.
排序是程序设计中常用的一种操作,递归是一种重要的程序设计方法.探析了几种常用的排序算法在链式存储结构上的递归实现,包括基本思想、C语言函数源代码及详细注释,并与顺序存储结构上的算法实现进行了性能比较,以便于学习者熟练掌握链式存储结构上的递归程序设计,并为排序算法选择合适的存储结构提供借鉴. 相似文献
6.
在研究插入排序算法的基础上,提出了一类新的算法——多插入排序算法族。通过增加每趟插入元素的个数,从而可以减少插入移动和比较的次数。比例划分多插入排序,是多插入排序的自然延续,可用递归形式予以实现。分析表明,归并排序为平等序列互插的插入排序的特例。与简单插入排序算法相比,本算法族效率较高。 相似文献
7.
郑明秀 《西南民族大学学报(自然科学版)》2015,41(6):723-726
以数值数据为排序对象,对交换排序、冒泡排序、选择排序、插入排序、归并排序以及快速排序等常用的六种排序算法的时间复杂度从实验统计角度进行分析和对比.本实验统计数据分析可知具有相同定性指标的排序算法,可能实际时间效率有着很大的差异,这组实验数据可为实际应用中排序算法的选择提供参考. 相似文献
8.
应用信息熵原理研究排序算法的效率 总被引:1,自引:0,他引:1
齐国清 《大连海事大学学报(自然科学版)》2002,28(1):85-88
应用信息熵的概念表示序列的无序程度并分析基于关键字间的比较的排序算法的效率,首先讨了序列的信息熵的定义,证明了序列的信息熵即为基于直接比较的排序方法所需的比较次数的理论下限,然后利用信息熵原理分析了插入排序和归并排序的效率,指出当序列长度大于4时,任意直接插入排序的比较次数大于理论下界,最后探讨了利用熵原理寻找比较次数最少的排序方法。 相似文献
9.
针对待排数据来源的多样性,提出了多数据源数据等概率分档统计插入排序算法.该算法将现代统计学的新结论、新方法应用于传统的排序算法.新的排序算法达到了时间复杂度的下界O(n),且具有更广的应用范围.实验表明,当数据量较大时(n>1000),此算法优于其他同类算法. 相似文献
10.
11.
针对应用C语言将多种算法结合起来并进行改进与整合方面研究不多的问题,提出了插入类排序算法与其他算法相结合的思想,并加以改进.结果不但可以扩充排序问题的解题优势,而且充分反映出了算法为实际问题服务的宗旨.实践表明,该算法简单可行,特别是当它参与到一个优秀的排序算法中时,更会反映出特有的功能. 相似文献
12.
13.
讨论了运用分治策略的思想实现快速排序、归并排序和堆排序三种排序算法,从分、解、合三方面剖析排序,从而得出分割方式是影响排序效率的关键,并将分治法扩展应用到更多排序方法中. 相似文献
14.
15.
通过对立体堆排序算法的分析,从分段优化数据处理技术角度,提出了二次立体堆排序算法,给出了算法思想、算法描述和算法分析,论证了二次立体堆排序算法,随着排序数量增加,排序速度快于立体堆排序算法越显著. 相似文献
16.
一种改进的基于编号的选择排序方法 总被引:2,自引:0,他引:2
排序是计算机程序设计中的一种重要操作,在现有的排序方法中,多数情况都是对数据原始排列顺序的一种破坏,一旦进行了排序,数据原始存储顺序就发生了改变,若想再基于数据原始排列顺序进行其他操作也就困难了.排序只是对数据的一种分析手段,对数据记录并不需要一定将其排列有序,只需要对它做好排序准备,在需要排序时再进行排序操作.文中基于应用对选择法排序做了改进,同时,在选择法一次只能选一个的基础上,提高成一次可以确定两个记录,这样也提高了排序效率. 相似文献
17.
堆排序算法具有低时间复杂度和低空间复杂度的优点;但对原始序列的有序性不敏感。快速排序算法是在平均情况下公认的高速算法;但有较高空间复杂度。对两个算法扬长避短,设计了一种新的排序算法HQSort;并从理论和实例两个角度分析了该算法的效率,在不同量级的数据集上对该算法和三种经典排序算法进行了对比运行和测试,验证了该算法不仅在时间效率上优于其他算法,而且在辅助存储空间上比快速排序算法减少约50%。 相似文献
18.
郑玉秀 《达县师范高等专科学校学报》2012,(1):146-148
对人的主体性的理解经历了从群体本位、个体本位到类本位的必然逻辑。相应地,人类的教育也会从群体教育、个体教育向类主体教育发展。在类主体教育视野下,教育不仅要关注个体主体的发展,而且还应该关注类主体的发展。因此,在类主体教育中,教育过程是对话和理解的过程,是生命提升的过程,也是一个以经验为生长点的过程。 相似文献