共查询到10条相似文献,搜索用时 156 毫秒
1.
2.
本文通过对冒泡排序的讨论,指出其效率不高的缺陷,提出了局部冒泡排序算法,并编程予以实现.其效率较传统的冒泡排序算法有一定程度的提高。同时对冒泡排序和局部冒泡排序算法进行了分析和性能对比测试.对局部冒泡排序算法的时间性能作出’了评价。 相似文献
3.
本文通过对冒泡排序的讨论,指出其效率不高的缺陷,提出了局部冒泡排序算法,并编程予以实现,其效率较传统的冒泡排序算法有一定程度的提高。同时对冒泡排序和局部冒泡排序算法进行了分析和性能对比测试,对局部冒泡排序算法的时间性能作出了评价。 相似文献
4.
5.
冒泡排序算法是一种简单实用的排序方法,但传统的冒泡排序算法比较次数多,时间复杂度大。经过对传统的冒泡排序算法进行深入分析,从减少比较次数的角度出发,提出改进算法,并利用C语言予以实现,提高算法的效率。 相似文献
6.
宋美英 《电脑与微电子技术》2011,(23):48-49,55
冒泡排序算法是一种简单实用的排序方法.但传统的冒泡排序算法比较次数多.时间复杂度大。经过对传统的冒泡排序算法进行深入分析.从减少比较次数的角度出发.提出改进算法,并利用C语言予以实现,提高算法的效率。 相似文献
7.
针对内部排序中的交换类排序算法,分析了冒泡排序算法的不足,探讨了对传统冒泡算法的改进,提出了一种双向冒泡排序算法并用C语言予以实现,最后对其效率进行了分析。 相似文献
8.
通过对冒泡排序算法的分析,指出了其效率不高的缺陷,给出了三种优化的方法,它们能有效地提高排序算法的执行效率,并使用Visual Basic算法语言编程实现了这三种改进方法。 相似文献
9.
廖志文 《数字社区&智能家居》2014,(18):4258-4261
传统的冒泡排序几乎都是基于基本数据类型,通过比较相邻的两个元素的大小,如果发生逆序,则交换两个元素的值。当待排序元素是构造类型时,通过交换两个元素的值,时间复杂度必然会增加;另一方面,基本数据类型变量与构造类型变量的赋值方式有很大的区别,因此传统的冒泡排序算法复用性低。针对传统冒泡排序的不足,该文提出了一种冒泡排序的改进算法。改进后的冒泡排序对于元素是结构体等构造类型时时间复杂度明显降低,且函数复用性提高。 相似文献
10.
排序是计算机科学的一个重要领域,在数据处理中占有极其重要的位置。在程序开发中实现大量排序应用时,所要求的就是简单、有效、快捷的算法。为提高其执行的效率,将在阐述传统冒泡排序的理解及执行过程中,对其算法深入分析,着重阐述冒泡排序算法的改进与提高过程,从基本方法入手,对其改进算法进行分析、实验,并总结得出最有效的改进算法。 相似文献