作　　者： ; ;

机构地区： 华南师范大学计算机学院计算机科学系

出　　处： 《微机发展》 2003年第11期26-27,66,共3页

摘　　要： 通过对传统冒泡排序算法的讨论,指出其效率不高的缺陷,提出了局部冒泡排序算法,并编程予以实现,其效率及性能较传统的冒泡排序算法有一定程度的提高。同时采用随机及特殊数据在计算机上对传统冒泡排序和局部冒泡排序算法进行了分析和性能对比测试,对局部冒泡排序算法的时间性能作出了评价,指出了局部冒泡排序算法的特点及优势,通过实验证明了局部冒泡排序算法较传统冒泡排序算法在时间性能上有了一定的改进。 In this paper,points out the bug,the lower efficiency of traditional bubble sort algorithm after having made analysis in its time complexity,and then puts forward a method:part-bubble sort,and programs to implement it which improves in efficiency to a certain extent over the traditional bubble sort algorithm.And the algorithm analysis and performance testing of part-bubble sort and traditional bubble sort are taken,the time performance of part-bubble sort is evaluated.Poits out the characteristic and advantage.The experiment proves that there is the improvement in time performance of part-bubble sort to traditional bubble sort.

关 键 词： 冒泡排序算法 计算机 算法分析 局部冒泡排序算法 性能评价

领　　域： [自动化与计算机技术] [自动化与计算机技术]