Encyclopedia > Cocktail sort

  Article Content

Cocktail sort

Cocktail sort, also known as bidirectional bubble sort, cocktail shaker sort, or shaker sort, is a stable sorting algorithm that varies from bubble sort in that instead of repeatedly passing through the list from top to bottom, it passes alternately from top to bottom and then from bottom to top. Complexity in Big O notation is O(n²) for a worst case, but becomes closer to O(n) if the list is mostly ordered at the beginning.



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Kings Park, New York

... of it is water. The total area is 6.21% water. Demographics As of the census of 2000, there are 16,146 people, 5,480 households, and 4,197 families residing in the ...

 
 
 
This page was created in 41.4 ms