共查询到20条相似文献,搜索用时 828 毫秒
1.
排序在数据处理中占有极重要的位置,排序算法的好坏,直接影响到实现的复杂度。本文介绍了常用的排序算法,并详细讨论了冒泡排序法的实现、改进和时间复杂度。 相似文献
2.
王瑜 《通化师范学院学报》2011,(2):43-44,47
介绍了快速排序和冒泡排序的基本思想和算法时间复杂度,将两种算法结合提出了拆分冒泡排序算法,并用C语言实现算法,最后分析此算法的时间复杂度. 相似文献
3.
4.
胡新海 《通化师范学院学报》2011,32(10):26-27
线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.文中讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度. 相似文献
5.
6.
基于链式存储结构的排序算法 总被引:1,自引:0,他引:1
田俊华 《咸阳师范学院学报》2002,17(2):19-21
讨论了在链式存储结构上实现的三种简单排序以及快速排序、归并排序,并从时间复杂度、空间复杂度上比较了它们与顺序存储结构上相应排序算法之间的优劣。 相似文献
7.
排序是计算机程序设计中一项经常而又重要的操作,研究排序算法具有重要的理论意义和广泛的应用价值.本文论述了内部排序的几种算法,在算法思想、时间复杂度、空间复杂度及稳定性方面进行了分析与比较,并总结了在不同条件下排序方法的选择. 相似文献
8.
徐寿芳 《湖州职业技术学院学报》2008,6(1):17-19
排序是数据处理中一种很重要拘运算,能够方便数据的查找。常用内排序算法时间复杂度接近O(n^2),优化的排序算法接近O(nlog2n)。基于基数排序的新排序方法,通过对关键字的低半部和高半部做两次基数排序,快速实现排序功能。最后给出了新排序算法和常用排序算法的数据排序效率比较,实验证明,它可以使算法的时间复杂度达到O(N),算法的效率远远高于常规的排序算法。 相似文献
9.
介绍排序的基本概念以及几种常用的排序算法,通过分析它们的算法和各自的时间复杂度、空间复杂度等,对这几种算法进行比较和选择,给出这几种排序算法的改进方法. 相似文献
10.
杨杰 《阿坝师范高等专科学校学报》2005,22(3):57-58,61
排序是计算机算法设计中的重要运算,本文提出一种以相对大数右移,对应的相对小数左移的算法实现数据的排序,并给出了算法描述、实现及正确性证明。其时间复杂度为O(n2)。 相似文献
11.
何晨光 《濮阳职业技术学院学报》2006,19(4):20-21,23
归并排序是排序算法中常用的方法之一,它在计算机很多领域里都有广泛的应用。本文通过对二路归并排序算法的改进,利用Java语言的虚指针功能,借助队列实现了按原始输入序列进行不等长的归并排序过程。使之在极端情况下可以实现线形时间的复杂度。 相似文献
12.
文章论述了算法的评价因素,通过设计随机乱序算法程序,针对各种长度的可排序表,采用不同的测试组数,测试了6种常用的内部排序算法的关键字比较次数和移动次数,从时间复杂度方面给出了6种排序算法的优劣. 相似文献
13.
14.
排序算法时间复杂度的研究 总被引:1,自引:0,他引:1
算法设计的好坏直接影响计算机的运行时间,计算机排序方法较多,时间复杂度差别较大.本文从理论上研究了线性排序(选择法、冒泡法、计数法)、比较排序、堆排序和快速排序等几种常用的排序算法的时间复杂度. 相似文献
15.
吴储彬 《职教通讯(江苏技术师范学院学报)》2006,12(6)
本文介绍一种均值加速中值滤波迭代算法,该算法不需要对所有像素的邻域值进行排序,而是对像素的邻域值有选择性的排序,排序后的中值直接替代原像素值.理论分析与实验结果表明:该算法能有效地降低中值滤波算法的时间复杂度,可将常用的快速排序算法复杂度O(N ln N)简化为O(N(1+ln N)/2),且去噪声效果良好,在图像处理中有广泛的应用前景. 相似文献
16.
快速排序算法结构简单,平均性能较佳,被广泛地应用于理论和算法设计。介绍了快速排序,提出了一种改进的快速排序算法,并给出了非递归的快速排序算法,进行了相应的算法复杂度分析。 相似文献
17.
分析了选择排序、交换排序和插入排序三类算法,对直接选择排序、堆排序、冒泡排序、快速排序、直接插入排序和希尔排序算法进行了深入研究,论证了在最好情况、平均情况和最坏情况下这些算法的时间复杂度。 相似文献
18.
快速排序是交换排序的一种方法,是对过程简单的冒泡排序的一种改进算法.向量是C STL的重要一员,是可以容纳多种类型的相同实体,可以自动伸展,给一些不确定数据量的容器工作带来很大的方便.string是一种自定义类型,是针对方便字符串而设计的,该文给出用向量实现对字符串的快速排序的操作,并计算该算法的时间复杂度. 相似文献
19.
20.
讨论了目前常使用的各种排序算法,分析了各自的性能,提出了一种基于二叉树上的新的排序算法,该算法在最坏情况下待排序数据较多时的时间复杂度为O(n). 相似文献