【摘要】 本文通过对冒泡排序的讨论,指出其效率不高的缺陷,提出了局部冒泡排序算法,并编程予以实现,其效率较传统的冒泡排序算法有一定程度的提高。同时对冒泡排序和局部冒泡排序算法进行了分析和性能对比测试,对局部冒泡排序算法的时间性能作出了评价。更多还原

【Abstract】 In this paper,the author points out the bug,the lower efficiency of traditional bubble sort algorithm after having made analyze 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 are taking, the performance of Part-Bubble sort is evaluated?更多还原