冒泡排序算法的改进 |
| |
引用本文: | 黄福员,聂瑞华.冒泡排序算法的改进[J].计算机技术与发展,2003,13(11). |
| |
作者姓名: | 黄福员 聂瑞华 |
| |
作者单位: | 1. 华南师范大学,计算机科学系,广东,广州,510631 2. 华南师范大学,网络学院,广东,广州,510631 |
| |
基金项目: | 广东省教育厅自然科学基金,广东省广州市科技攻关项目 |
| |
摘 要: | 通过对传统冒泡排序算法的讨论,指出其效率不高的缺陷,提出了局部冒泡排序算法,并编程予以实现,其效率及性能较传统的冒泡排序算法有一定程度的提高.同时采用随机及特殊数据在计算机上对传统冒泡排序和局部冒泡排序算法进行了分析和性能对比测试,对局部冒泡排序算法的时间性能作出了评价,指出了局部冒泡排序算法的特点及优势,通过实验证明了局部冒泡排序算法较传统冒泡排序算法在时间性能上有了一定的改进.
|
关 键 词: | 冒泡排序 算法 算法分析 局部冒泡 |
The Improvement of Bubble Sort Algorithm |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|