共查询到15条相似文献,搜索用时 78 毫秒
1.
本文通过对冒泡排序的讨论,指出其效率不高的缺陷,提出了局部冒泡排序算法,并编程予以实现,其效率较传统的冒泡排序算法有一定程度的提高。同时对冒泡排序和局部冒泡排序算法进行了分析和性能对比测试,对局部冒泡排序算法的时间性能作出了评价。 相似文献
2.
通过对传统冒泡排序算法的讨论,指出其效率不高的缺陷,提出了局部冒泡排序算法,并编程予以实现,其效率及性能较传统的冒泡排序算法有一定程度的提高.同时采用随机及特殊数据在计算机上对传统冒泡排序和局部冒泡排序算法进行了分析和性能对比测试,对局部冒泡排序算法的时间性能作出了评价,指出了局部冒泡排序算法的特点及优势,通过实验证明了局部冒泡排序算法较传统冒泡排序算法在时间性能上有了一定的改进. 相似文献
3.
4.
廖志文 《数字社区&智能家居》2014,(18):4258-4261
传统的冒泡排序几乎都是基于基本数据类型,通过比较相邻的两个元素的大小,如果发生逆序,则交换两个元素的值。当待排序元素是构造类型时,通过交换两个元素的值,时间复杂度必然会增加;另一方面,基本数据类型变量与构造类型变量的赋值方式有很大的区别,因此传统的冒泡排序算法复用性低。针对传统冒泡排序的不足,该文提出了一种冒泡排序的改进算法。改进后的冒泡排序对于元素是结构体等构造类型时时间复杂度明显降低,且函数复用性提高。 相似文献
5.
讨论了链式存储结构上冒泡排序,插入排序和选择排序算法,并用高级语言编程实现了这几种算法,分析了这些算法的性能。 相似文献
6.
宋美英 《电脑与微电子技术》2011,(23):48-49,55
冒泡排序算法是一种简单实用的排序方法.但传统的冒泡排序算法比较次数多.时间复杂度大。经过对传统的冒泡排序算法进行深入分析.从减少比较次数的角度出发.提出改进算法,并利用C语言予以实现,提高算法的效率。 相似文献
7.
基于C语言的冒泡排序算法探讨 总被引:2,自引:0,他引:2
冒泡排序算法是一种简单实用的排序方法,但传统的冒泡排序算法比较次数多,时间复杂度大。经过对传统的冒泡排序算法进行深入分析,从减少比较次数的角度出发,提出改进算法,并利用C语言予以实现,提高算法的效率。 相似文献
8.
在全国计算机软件专业技术资格和水平考试程序员级的历年考试中,下午试题的内容主要包括了算法、数据结构和C语言。而这部分试题往往是考生们最难通过的。从历年考试的情况来看,许多没有通过程序员考试的考生,也常常是由于下午试题没有通过。究其原因是许多考生在学习算法时 相似文献
9.
冯元瑞 《电脑编程技巧与维护》2014,(22):16-18
提出了一种新的计数排序算法,在保持排序稳定性的前提下,相比原始计数排序适用范围更广、拥有更好的时间和空间效率。此外,大量实验数据表明,算法在给定的任何数据规模下,时间效率均优于原始计数排序。当输入规模达到元素取值上限的1/10时,相比原始计数排序时间效率提高了51%,相比快速排序提高了39%;当输入规模与元素取值上限相等时,相比原始计数排序时间效率提高了67%,相比快速排序提高了71%。随着数据规模的增长,效率提高的越明显。 相似文献
10.
静态链表上排序算法的研究 总被引:1,自引:0,他引:1
排序是计算机操作中的一种常用技术,排序算法在顺序表上有很多实现技术,但在静态链表上的研究却很少见。本文讨论了静态链表上冒泡排序,插入排序和选择排序算法的实现思想,用高级语言实现了这几种算法,最后分析了这些算法的性能。 相似文献
11.
排序是计算机科学的一个重要领域,在数据处理中占有极其重要的位置。在程序开发中实现大量排序应用时,所要求的就是简单、有效、快捷的算法。为提高其执行的效率,将在阐述传统冒泡排序的理解及执行过程中,对其算法深入分析,着重阐述冒泡排序算法的改进与提高过程,从基本方法入手,对其改进算法进行分析、实验,并总结得出最有效的改进算法。 相似文献
12.
排序是程序设计语言中的经典课题,而冒泡排序又是C语言中的常用方法之一。本文从实例入手引入冒泡排序法,凭借数组找出规律,又扩展到n个数的情况,最后谈到了冒泡排序法的改进。该教学方法,对于程序设计语言的教学有一定的参考价值。 相似文献
13.
超快速排序算法 总被引:1,自引:0,他引:1
周建钦 《计算机工程与应用》2006,42(29):41-42,86
快速排序算法结构简单,平均性能较佳;基数排序性能较稳定。结合快速排序和基数排序,提出超快速排序算法,通过理论分析和实验表明,新算法的性能优于快速排序算法和基数排序算法。 相似文献
14.
基于数组的桶排序算法 总被引:1,自引:0,他引:1
经典桶排序算法以链表形式实现"桶",处理均匀数据效率很高,是O(N)算法 .但对极不均匀数据则退化成低效的O(N2)插入排序 .讨论了记录携带附加数据的计数排序算法,将"桶"实现为顺序数组,避免链表的动态内存分配直接提高算法效率,并允许快排等O(N log N)算法处理桶内数据 .对均匀数据仍然保持O(N)时间复杂度,对极端不均匀数据则只退化为O(N log N)的原算法 .对一般非均匀数据,证明数组桶排序算法总体性能高于经典算法 .均匀数据实验表明,桶排序算法明显优于Linux下标准qsort系统调用,且数组桶排序算法效率更高 .而在非均匀的正态数据实验中数组桶算法性能下降明显小于经典桶排序,总体效率仍然优于qsort的直接应用 . 相似文献
15.