一种冒泡排序的改进算法

• 作者: 廖志文
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 冒泡排序 改进算法 时间复杂度 函数复用性
• 年，卷（期）: 2014,（6X）
• 页码范围: 4258-4261
• 页数: 4页
• 分类号: TP301.6

摘要

传统的冒泡排序几乎都是基于基本数据类型,通过比较相邻的两个元素的大小,如果发生逆序,则交换两个元素的值。当待排序元素是构造类型时,通过交换两个元素的值,时间复杂度必然会增加;另一方面,基本数据类型变量与构造类型变量的赋值方式有很大的区别,因此传统的冒泡排序算法复用性低。针对传统冒泡排序的不足,该文提出了一种冒泡排序的改进算法。改进后的冒泡排序对于元素是结构体等构造类型时时间复杂度明显降低,且函数复用性提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖志文	吉林大学珠海学院计算机科学与技术系	4	0	0.0	0.0