冒泡排序算法的改进

• 作者: 聂瑞华 黄福员
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 冒泡排序 算法 算法分析 局部冒泡
• 年，卷（期）: 2003,（11）
• 所属期刊栏目: 软件开发技术与技巧
• 页码范围: 26-27,66
• 页数: 3页
• 分类号: TP301.6
• 字数: 1964字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2003.11.010

摘要

通过对传统冒泡排序算法的讨论,指出其效率不高的缺陷,提出了局部冒泡排序算法,并编程予以实现,其效率及性能较传统的冒泡排序算法有一定程度的提高.同时采用随机及特殊数据在计算机上对传统冒泡排序和局部冒泡排序算法进行了分析和性能对比测试,对局部冒泡排序算法的时间性能作出了评价,指出了局部冒泡排序算法的特点及优势,通过实验证明了局部冒泡排序算法较传统冒泡排序算法在时间性能上有了一定的改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	聂瑞华	华南师范大学网络学院	60	607	13.0	22.0
2	黄福员	华南师范大学计算机科学系	3	71	3.0	3.0