一种改进的排序算法

The Improvement of Bubble Sort Algorithm

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

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.