共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
为了消除经典归并算法O(n)的附加空间并保持稳定性,提出一个简便的就地归并算法,它在待归并的第二段头部动态形成缓冲区,存放归并时前段的较大者,并组织成循环队列。对长为m、n的两段,归并时比较次数不超过m+n-1。将算法用于归并排序进行了测试,给出了归并、归并排序两者效率的关系,由排序结果验证了归并的比较次数为最优的O(n),并得出移动次数约为n2/48。 相似文献
3.
4.
本提出了链表结构上的快速排序与归并排序算法,该算法使排序过程中的数据元素移动次数减为零,能满足在链表结构上进行高效排序的需要。 相似文献
5.
6.
何晨光 《濮阳职业技术学院学报》2006,19(4):20-21,23
归并排序是排序算法中常用的方法之一,它在计算机很多领域里都有广泛的应用。本文通过对二路归并排序算法的改进,利用Java语言的虚指针功能,借助队列实现了按原始输入序列进行不等长的归并排序过程。使之在极端情况下可以实现线形时间的复杂度。 相似文献
7.
基于链式存储结构的排序算法 总被引:1,自引:0,他引:1
田俊华 《咸阳师范学院学报》2002,17(2):19-21
讨论了在链式存储结构上实现的三种简单排序以及快速排序、归并排序,并从时间复杂度、空间复杂度上比较了它们与顺序存储结构上相应排序算法之间的优劣。 相似文献
8.
9.
10.
11.
针对当前树机器上同步并行算法存在的缺陷,本文提出一种应用分配思想和归并技术实现并行排序的算法,并通过进一步的分析证明了此算法简明而高效。 相似文献
12.
江敏 《泰州职业技术学院学报》2005,5(1):60-62
排序算法向来是计算机算法教学中的一个重要组成部分,经典排序算法有冒泡排序、选择排序、插入排序、希尔排序等等.笔者为拓展排序算法的思路,以选择排序为基础,结合二分法、擂台法的相关理论设计了一种新型排序算法--双向选择排序法 相似文献
13.
为有效评估复杂网络中节点的重要性,特提出了一种基于经典度排序方法的合度排序算法.合度排序算法是在节点度的基础上提出了邻度和合度的概念,通过计算每个节点的合度值来评估节点在网络中的重要性,即合度值越大,节点在网络中的重要性越高.并利用经典的度排序算法、接近度排序算法及新提出的合度排序算法对同一网络拓扑图的节点进行排序,证明了合度排序算法的有效性. 相似文献
14.
快速排序算法可以解决高性能计算中理论算法在应用中出现的处理机个数问题。排序被认为占用了大量计算时间的一类问题。快速排序是一种典型的串行排序算法,它具有平均时间复杂度为O(nlogn)。如果利用并行算法来进行快速排序,时间复杂度仅只有O(2logn)。但是,当待排序的数据个数巨大时(如n>10n),在并行算法中需要N台处理器,在实际应用中不具备可行性,但利用域划分,并把归并排序应用到快速排序中,一个可以用在待排序的数据个数巨大时的实用的并行算法。 相似文献
15.
排序是程序设计过程中的常见问题,在工作生活各个领域有重要意义。介绍多种排序算法的特点,分析经典冒泡排序算法的原理,并从排序效率的角度提出LSort字符算法,该算法通过建立一个有序序列并进行排序,有效提高排序操作效率。 相似文献
16.
李国奇 《喀什师范学院学报》2008,29(6):60-61
二路归并排序算法的思想比较容易理解.在实现的过程中,可以有多种方法,其中利用分治策略,借助递归树让学生认清递归和分治是解决这一问题的有效途径. 相似文献
17.
18.
韩梅 《江西教育学院学报》2005,26(6):19-21
文章介绍了石子归并问题和解决算法的选择,着重介绍了用Visual Basic实现石子归并问题的动态规划算法及主要程序代码,并分析了算法的复杂度。 相似文献
19.
李梅云 《Journal of Zhangzhou Technical Institute》2009,11(3):60-62
研究了排序方法:插入排序、选择排序、快速排序、归并排序,分析其性能,以便在实际应用时能根据具体问题选择合适的排序方法. 相似文献