共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
3.
为了消除经典归并算法O(n)的附加空间并保持稳定性,提出一个简便的就地归并算法,它在待归并的第二段头部动态形成缓冲区,存放归并时前段的较大者,并组织成循环队列。对长为m、n的两段,归并时比较次数不超过m+n-1。将算法用于归并排序进行了测试,给出了归并、归并排序两者效率的关系,由排序结果验证了归并的比较次数为最优的O(n),并得出移动次数约为n2/48。 相似文献
4.
基于链式存储结构的排序算法 总被引:1,自引:0,他引:1
田俊华 《咸阳师范学院学报》2002,17(2):19-21
讨论了在链式存储结构上实现的三种简单排序以及快速排序、归并排序,并从时间复杂度、空间复杂度上比较了它们与顺序存储结构上相应排序算法之间的优劣。 相似文献
5.
6.
本提出了链表结构上的快速排序与归并排序算法,该算法使排序过程中的数据元素移动次数减为零,能满足在链表结构上进行高效排序的需要。 相似文献
7.
8.
9.
10.
11.
针对当前树机器上同步并行算法存在的缺陷,本文提出一种应用分配思想和归并技术实现并行排序的算法,并通过进一步的分析证明了此算法简明而高效。 相似文献
12.
李国奇 《喀什师范学院学报》2008,29(6):60-61
二路归并排序算法的思想比较容易理解.在实现的过程中,可以有多种方法,其中利用分治策略,借助递归树让学生认清递归和分治是解决这一问题的有效途径. 相似文献
13.
快速排序算法可以解决高性能计算中理论算法在应用中出现的处理机个数问题。排序被认为占用了大量计算时间的一类问题。快速排序是一种典型的串行排序算法,它具有平均时间复杂度为O(nlogn)。如果利用并行算法来进行快速排序,时间复杂度仅只有O(2logn)。但是,当待排序的数据个数巨大时(如n>10n),在并行算法中需要N台处理器,在实际应用中不具备可行性,但利用域划分,并把归并排序应用到快速排序中,一个可以用在待排序的数据个数巨大时的实用的并行算法。 相似文献
14.
韩梅 《江西教育学院学报》2005,26(6):19-21
文章介绍了石子归并问题和解决算法的选择,着重介绍了用Visual Basic实现石子归并问题的动态规划算法及主要程序代码,并分析了算法的复杂度。 相似文献
15.
李梅云 《Journal of Zhangzhou Technical Institute》2009,11(3):60-62
研究了排序方法:插入排序、选择排序、快速排序、归并排序,分析其性能,以便在实际应用时能根据具体问题选择合适的排序方法. 相似文献
16.
何洪英 《绵阳师范学院学报》2007,26(11):98-100
介绍了两种较为成熟的排序方法冒泡法和选择排序法,指出这两种排序方法都可在原来基础上实现双向排序。并以选择排序法为例,给出了新算法的算法思想、算法描述和算法的程序实现。通过分析算法的比较次数和移动次数得出结论:新算法和传统的排序算法方法同样简单,但排序效率相同甚至更高,均可作为实际排序和教学过程中的思路参考。 相似文献
17.
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度。本文介绍了常用的排序算法,并详细讨论了冒泡排序法的实现、改进和时间复杂度。 相似文献
18.
曾棕根 《宁波职业技术学院学报》2006,10(5):83-85
提出了除升序排序、降序排序之外的第三种排序——随机排序,并将随机排序分为完全随机排序和不完全随机排序两类,最后,进述了随机排序在VisualBasic6和C 下的算法实现及随机排序算法在大规模准考证生成中的应用实例。 相似文献
19.
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度.本文介绍了常用的排序算法,并详细讨论了冒泡排序法的实现、改进和时间复杂度. 相似文献