共查询到20条相似文献,搜索用时 0 毫秒
1.
李国奇 《喀什师范学院学报》2008,29(6):60-61
二路归并排序算法的思想比较容易理解.在实现的过程中,可以有多种方法,其中利用分治策略,借助递归树让学生认清递归和分治是解决这一问题的有效途径. 相似文献
2.
3.
快速排序算法结构简单,平均性能较佳,被广泛地应用于理论和算法设计。介绍了快速排序,提出了一种改进的快速排序算法,并给出了非递归的快速排序算法,进行了相应的算法复杂度分析。 相似文献
4.
快速排序算法可以解决高性能计算中理论算法在应用中出现的处理机个数问题。排序被认为占用了大量计算时间的一类问题。快速排序是一种典型的串行排序算法,它具有平均时间复杂度为O(nlogn)。如果利用并行算法来进行快速排序,时间复杂度仅只有O(2logn)。但是,当待排序的数据个数巨大时(如n>10n),在并行算法中需要N台处理器,在实际应用中不具备可行性,但利用域划分,并把归并排序应用到快速排序中,一个可以用在待排序的数据个数巨大时的实用的并行算法。 相似文献
5.
介绍了十字链表排序法模型原理和十字链表排序法模型在团体总分排名中的应用,给出了十字链表排序法模型的Java语言实现。 相似文献
6.
快速排序是一种常用的排序方法,在所有内部排序方法中其平均性能是比较好的,但若基准元素选择不好的话,则可能变为“慢速”,最坏情况下其时间复杂度为O(n^2)。本文设计一算法采用所有待排元素关键字的均值为基准进行排序,其排序速度得到大大地提高,可以有效地避免出现“慢速”的现象。 相似文献
7.
李梅云 《Journal of Zhangzhou Technical Institute》2009,11(3):60-62
研究了排序方法:插入排序、选择排序、快速排序、归并排序,分析其性能,以便在实际应用时能根据具体问题选择合适的排序方法. 相似文献
8.
9.
本文讨论了非数值数据的排序问题,重点对结构数据的排序、特别是多重排序进行了探讨.最后介绍了一个排序的趣味程序设计. 相似文献
10.
赵凯辉 《株洲师范高等专科学校学报》2004,9(2):36-39
论述了运用分治法的思想实现快速排序算法.首先阐述分治法的基本思想,其次应用分治与递归策略用Java语言实现快速排序算法,然后再用实例说明此算法的工作过程,最后分析了最好情况、最坏情况和平均情况下的时间复杂性,得出快速排序算法在渐进意义上最优. 相似文献
11.
由AHP的标度而引出的快速标度序算法具有与快速排序相同的平均时间性能,而在某些情况下对会更好。本文给出算法的N-S图以及算法的平均时间性能分析结果的证明。 相似文献
12.
排序算法时间复杂度的研究 总被引:1,自引:0,他引:1
算法设计的好坏直接影响计算机的运行时间,计算机排序方法较多,时间复杂度差别较大.本文从理论上研究了线性排序(选择法、冒泡法、计数法)、比较排序、堆排序和快速排序等几种常用的排序算法的时间复杂度. 相似文献
13.
快速排序是交换排序的一种方法,是对过程简单的冒泡排序的一种改进算法.向量是C STL的重要一员,是可以容纳多种类型的相同实体,可以自动伸展,给一些不确定数据量的容器工作带来很大的方便.string是一种自定义类型,是针对方便字符串而设计的,该文给出用向量实现对字符串的快速排序的操作,并计算该算法的时间复杂度. 相似文献
14.
讨论了目前常使用的各种排序算法,分析了各自的性能,提出了一种基于二叉树上的新的排序算法,该算法在最坏情况下待排序数据较多的时间复杂度为O(n)。 相似文献
15.
16.
胡新海 《通化师范学院学报》2011,32(10):26-27
线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.文中讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度. 相似文献
17.
杨克领 《商丘职业技术学院学报》2007,6(5):43-45
随机化算法的流程和结果受所使用的随机函数的影响,按影响的性质和程度分为“随机不影响算法的执行结果”、“随机影响执行结果的正确性”、“随机影响执行结果的优劣”三种情况,主要表现在算法的时间效率上.用随机函数全部或部分地抵消最坏输入,可使算法的时间效率不完全依赖于输入的好坏,通过对输入的适当控制,使得执行结果相对稳定. 相似文献
18.
基于链式存储结构的排序算法 总被引:1,自引:0,他引:1
田俊华 《咸阳师范学院学报》2002,17(2):19-21
讨论了在链式存储结构上实现的三种简单排序以及快速排序、归并排序,并从时间复杂度、空间复杂度上比较了它们与顺序存储结构上相应排序算法之间的优劣。 相似文献
19.
20.