共查询到20条相似文献,搜索用时 31 毫秒
1.
冒泡排序算法是一种简单实用的排序方法,但传统的冒泡排序算法比较次数多,时间复杂度大。经过对传统的冒泡排序算法进行深入分析,从减少比较次数的角度出发,提出改进算法,并利用C语言予以实现,提高算法的效率。 相似文献
2.
宋美英 《电脑与微电子技术》2011,(23):48-49,55
冒泡排序算法是一种简单实用的排序方法.但传统的冒泡排序算法比较次数多.时间复杂度大。经过对传统的冒泡排序算法进行深入分析.从减少比较次数的角度出发.提出改进算法,并利用C语言予以实现,提高算法的效率。 相似文献
3.
循环插入排序法 总被引:2,自引:0,他引:2
唐开山 《计算机工程与应用》2005,41(12):88-91
文章提出了一种循环插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了一类时间复杂度为O(N2)排序法的时间复杂度,其实用价值是该排序法在一类时间复杂度为O(N2)排序法中排序效率较高的,其平均排序速度比直接插入排序法、选择排序法、冒泡排序快50%~63%。 相似文献
4.
刘艳荣 《数字社区&智能家居》2006,(29)
针对程序设计中常出现的排序问题,介绍了六种常用的排序算法:插入排序、希尔排序、堆排序、归并排序、冒泡排序、快速排序,以及每种排序所需的时间复杂度,当对大量的数据排序时,以选择适应的算法,提高程序的执行速度。 相似文献
5.
6.
刘艳荣 《数字社区&智能家居》2006,(10):106-106,178
针对程序设计中常出现的排序问题,介绍了六种常用的排序算法:插入排序、希尔排序、堆排序、归并排序、冒泡排序、快速排序,以及每种排序所需的时间复杂度,当对大量的数据排序时,以选择适应的算法,提高程序的执行速度。 相似文献
7.
廖志文 《数字社区&智能家居》2014,(18):4258-4261
传统的冒泡排序几乎都是基于基本数据类型,通过比较相邻的两个元素的大小,如果发生逆序,则交换两个元素的值。当待排序元素是构造类型时,通过交换两个元素的值,时间复杂度必然会增加;另一方面,基本数据类型变量与构造类型变量的赋值方式有很大的区别,因此传统的冒泡排序算法复用性低。针对传统冒泡排序的不足,该文提出了一种冒泡排序的改进算法。改进后的冒泡排序对于元素是结构体等构造类型时时间复杂度明显降低,且函数复用性提高。 相似文献
8.
在每一本讲算法的教科书中差不多都有讲排序的方法,从最初的选择排序、冒泡排序,到哈希排序、快速排序、堆排序,二叉树排序等等。一般的认为,通用排序中.最低的算法复杂度为O(n·LoG(n)),n是待排序的元素个数。那么有没有比这更快,算法复杂度更低的排序算法呢?在本文中,大家将会看到一种算法复杂度为0(n)的 相似文献
9.
K-best算法(即M算法)不但具有较低复杂度,而且还具有固定的复杂度和时延,因而被应用于解决多符号差分检测(MSDD)高计算复杂度的问题。然而,当前K-best算法在MSDD中的应用大多仅通过减少节点的分支数来降低复杂度,而对每层排序方法的研究几乎是空白。鉴于此研究了基于动态K-best算法下的Batcher合并排序和K cycles排序。仿真得出Batcher合并排序方法比传统的冒泡排序在比较交换次数上可以减少70%,而性能在高信噪比时仅相差0.25 dB;K cycles排序在复杂度上比Batcher减少将近85%,比冒泡减少90%左右,而其性能在高信噪比时是最优的。 相似文献
10.
通过分析直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序等常用的内部排序算法的思想,统计各种算法的时间、空间复杂性、比较次数、移动次数以及稳定性,以期能够掌握这些算法及其特点,在实际应用中能够结合具体问题设计出正确而高效率的数据排序程序。 相似文献
11.
变换存储结构的一种高效排序算法 总被引:2,自引:0,他引:2
给出变换存储结构的一种高效排序算法 ,该算法的时间复杂度为 O(n) ,且与待排序数据的分布无关 .给出了该排序算法的描述 ,并在时间复杂度和空间复杂度两方面与其他排序算法作了比较 相似文献
12.
一种新型单循环排序算法 总被引:2,自引:2,他引:2
排序是计算机程序设计中一项经常而又重要的操作,研究排序算法具有重要的理论意义和广泛的应用价值。通过对目前常用的几种排序算法的研究,指出它们均为双重循环或多重循环结构设计,借鉴了军队排队列的思想,提出一种只需要单重循环结构即可完成排序过程的新型算法,并进行了编程实现。通过对该算法的时间复杂度、空间复杂度以及稳定性等性能分析,证明该算法对于基本有序的数据排列排序性能优秀,对于数据排列大都是两两错位的排序过程接近最优算法。 相似文献
13.
排序是计算机程序设计中一项经常而又重要的操作,研究排序算法具有重要的理论意义和广泛的应用价值.通过对目前常用的几种排序算法的研究,指出它们均为双重循环或多重循环结构设计,借鉴了军队排队列的思想,提出一种只需要单重循环结构即可完成排序过程的新型算法,并进行了编程实现.通过对该算法的时间复杂度、空间复杂度以及稳定性等性能分析,证明该算法对于基本有序的数据排列排序性能优秀,对于数据排列大都是两两错位的排序过程接近最优算法. 相似文献
14.
15.
16.
一种新的分"档"统计插入排序算法 总被引:10,自引:3,他引:7
王向阳 《小型微型计算机系统》2000,21(1):101-103
提出了一种谓之数据代码转换,分“档”统计,迁移插入的新排序方法,给出了该排序算法的描述,时间复杂度分析用C语言编写程序进行算法比较的实验结果,算法分析和实验结果都表明:在待排序数据均匀分布的情况下,分“档”统计插入排序方法的时间复杂度为O(N),并且排序速度明显优于快速排序,分段快速排序,按位段分块排序等算法。 相似文献
17.
通过对目前常用的几种排序算法的研究,指出它们均为双重循环或多重循环结构设计,提出一种只需要单重循环结构即可完成排序过程的算法,并进行了编程实现。通过对该算法的时间复杂度、空间复杂度以及稳定性等性能分析,证明该算法对于基本有序的数据排列排序性能优秀,并针对其在逆序或数据复杂的情况下,会重复比较一些已经比较过了的数据这一不足,对该算法进行了改进。改进后的算法效率得到提高。 相似文献
18.
众所周知,排序速度的快慢,取决于排序算法的时间复杂度和空间复杂度。因而,排序算法设计的主导思想,就是要千方百计降低算法的时间复杂度和空间复杂度。虽然计算机硬件的运算速度越来越快,但排序算法的研究仍是算法理论中的一个重要课题。已有的排序算法很多,在所有基于“记录关键字之间比较”的排序方法中,快速排序(quick sort)是平均时间性能最好的一种方法,平均时间为O(n*log n)。但是在最坏情况下,时间复杂度却很高,为O(n^2)。 相似文献
19.
中值滤波编码算法的设计原理与实现 总被引:1,自引:0,他引:1
介绍了一种中值滤波编码快速算法的设计思路、基本运算步骤、算法流程及算法分析.该算法利用数据窗口中元素的位置关系,并考虑了相邻的两个中值滤波窗口内数据元素的相关性,采用编码排序的方法保留前面窗口内数据的编码排序信息,作为后一个窗口内数据排序的参考依据.由此,将传统算法中相邻的两次中值滤波运算合并为一次进行,减少了中值滤波过程中比较运算的次数.该算法可将传统算法的复杂度O(n^2)简化为O(n). 相似文献