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