共查询到20条相似文献,搜索用时 109 毫秒
1.
本提出了链表结构上的快速排序与归并排序算法,该算法使排序过程中的数据元素移动次数减为零,能满足在链表结构上进行高效排序的需要。 相似文献
2.
赵凯辉 《株洲师范高等专科学校学报》2004,9(2):36-39
论述了运用分治法的思想实现快速排序算法.首先阐述分治法的基本思想,其次应用分治与递归策略用Java语言实现快速排序算法,然后再用实例说明此算法的工作过程,最后分析了最好情况、最坏情况和平均情况下的时间复杂性,得出快速排序算法在渐进意义上最优. 相似文献
3.
4.
5.
分析了选择排序、交换排序和插入排序三类算法,对直接选择排序、堆排序、冒泡排序、快速排序、直接插入排序和希尔排序算法进行了深入研究,论证了在最好情况、平均情况和最坏情况下这些算法的时间复杂度。 相似文献
6.
快速排序算法可以解决高性能计算中理论算法在应用中出现的处理机个数问题。排序被认为占用了大量计算时间的一类问题。快速排序是一种典型的串行排序算法,它具有平均时间复杂度为O(nlogn)。如果利用并行算法来进行快速排序,时间复杂度仅只有O(2logn)。但是,当待排序的数据个数巨大时(如n>10n),在并行算法中需要N台处理器,在实际应用中不具备可行性,但利用域划分,并把归并排序应用到快速排序中,一个可以用在待排序的数据个数巨大时的实用的并行算法。 相似文献
7.
8.
由AHP的标度而引出的快速标度序算法具有与快速排序相同的平均时间性能,而在某些情况下对会更好。本文给出算法的N-S图以及算法的平均时间性能分析结果的证明。 相似文献
9.
快速排序是交换排序的一种方法,是对过程简单的冒泡排序的一种改进算法.向量是C STL的重要一员,是可以容纳多种类型的相同实体,可以自动伸展,给一些不确定数据量的容器工作带来很大的方便.string是一种自定义类型,是针对方便字符串而设计的,该文给出用向量实现对字符串的快速排序的操作,并计算该算法的时间复杂度. 相似文献
10.
基于链式存储结构的排序算法 总被引:1,自引:0,他引:1
田俊华 《咸阳师范学院学报》2002,17(2):19-21
讨论了在链式存储结构上实现的三种简单排序以及快速排序、归并排序,并从时间复杂度、空间复杂度上比较了它们与顺序存储结构上相应排序算法之间的优劣。 相似文献
11.
在计算机图形学领域和CAD/CAPP/CAM系统,排序算法的应用非常广泛.算法的优劣和选择将直接影响三维CAD系统的性能和稳定性.通过实验获得6种内部排序算法的实验数据,分析比较这6种排序算法的平均时间性能,为在实际应用中选择合适的排序算法提供了实验依据. 相似文献
12.
本文讨论了用C语言在微机上实现中值滤波及快速算法,在程序设计的过程中充分考虑到程序运行的时间复杂度和空间复杂度的问题,解决了由于图象太大而内存不够的问题,运用对程序运行时的方法,得出在PENTIUM-S100MHz上中值滤波的一般算法运行4.23秒,而快速算法运行2.58秒。 相似文献
13.
针对程序设计中常出现的分类问题.介绍了六种常用的分类算法:冒泡分类、选择分类、合并分类、基数分类(桶分类)、堆分类、快速分类,以及每种分类法所需的时间复杂度。当对大量的数据进行分类时,应选择适当的算法,以提高程序的执行速度。 相似文献
14.
15.
给出快速排序和菲波拉契数列的非递归算法 ,通过两个具体的实例说明由递归向非递归转化时规则的应用和过程的实现 相似文献
16.
大米色选机信号处理算法与实现 总被引:2,自引:0,他引:2
针对大米色选机输入输出信号的时间关系,提出了一种将多米道随机信号的离散序列合并统一处理来自动实现系统数字输出与定时控制的组合算法,并设计了实现该算法的16米道DSP信号处理板。算法和DSP板配合使用,较大地提高大米色选机的时间控制精度及系统的整体性能。 相似文献
17.
徐寿芳 《湖州职业技术学院学报》2008,6(1):17-19
排序是数据处理中一种很重要拘运算,能够方便数据的查找。常用内排序算法时间复杂度接近O(n^2),优化的排序算法接近O(nlog2n)。基于基数排序的新排序方法,通过对关键字的低半部和高半部做两次基数排序,快速实现排序功能。最后给出了新排序算法和常用排序算法的数据排序效率比较,实验证明,它可以使算法的时间复杂度达到O(N),算法的效率远远高于常规的排序算法。 相似文献
18.
在C语言中,排序是数据处理中经常要遇到的一种重要运算,其功能是按某种指定顺序将一个数据元数的无序序列调整为一个有序序列.分析、讨论和比较了排序的三种通用算法,即交换排序法、选择排序法和插入排序法,同时也提供了一种改进的排序算法———快速排序法. 相似文献
19.
游莹 《福建师大福清分校学报》2013,(5):11-17
根据多边类型低密度奇偶校验码的结构优势,提出了简化的分组选择删余算法,设计了码率自适应的多边类型低密度奇偶校验码。仿真结果表明,相较于码率自适应不规则低密度奇偶校验码以及可有效编码的码率自适应的低密度奇偶校验码,本文设计的码率自适应的多边类型低密度奇偶校验码在BER=10-6时有0.1-0.2dB范围的增益;同时在混合自动重传方案中,当吞吐量为0.71b/s/Hz时分别有0.6dB,1.2dB的增益。 相似文献
20.
计算不同基因序列的演化距离问题可以转换为寻找两个排列间的翻转距离问题,对于大部分实例来说,最小排序翻转序列是存在的.在探索基因重排空间问题上,获取最小翻转距离非常有意义.引入了两个引理并证明了引理,然后描述了FDSR算法,最后分析了算法的效率并得出了结论. 相似文献