The Improvement of Bubble Sort Algorithm
JI Yuling · 2002
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 by means of simultaneous floating and sinking data from the two ends of array, and programs to implement it which improves in effciency to a certain extent over the traditional bubble sort algorithm.