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
East Hampton North, New York

... East Hampton North is located at 40°58'16" North, 72°11'20" West (40.971060, -72.188759)1. According to the United States Census Bureau, the town has ...

 
 
 
This page was created in 39.8 ms