Browse

algorithms

requests

all requests

users

all users

Learn

language

website

Create

ready to experiment?

use algorithmatic.com's in-browser integrated-development-environment here. The IDE offers syntax-highlighting, realtime validation, syntax-autocompletion, autocompletion for external-calls, interpreter and basic debugging.

Account

signin

algorithmatic.com uses OpenID - that means you don't need to register, probably you already have an OpenID, you just need to enable it.
Click here to sign in

Cocktail Sort

execute this algorithm

.. or ..

view and edit the code

Output

type in the input above and click 'Execute'
the result will be outputted here

Related Algorithms

+1

Bubble Sort by ANaimi 34 months and one week ago
+3

Quicksort by Connway 34 months and 5 days ago
+2

Insertion Sort by princeofcode 34 months and 6 days ago
+1

Heap Sort by princeofcode 34 months and 6 days ago
+1

Bogosort by creker 10 months and 2 weeks ago

Discussion

no comments yet

a higher rated implementation is available

you may want to have a look at higher ranked versions of the current algorithm from the drop-down list below

Version 1

Coctail sort is a variation of bubble sort that is both a stable sorting algorithm and a comparison sort. The algorithm differs from bubble sort in that it sorts in both directions on each pass through the list. This sorting algorithm is only marginally more difficult to implement than bubble sort, and solves the problem with so-called turtles in bubble sort.

Worst case performance O(n²)
Best case performance O(n)
Average case performance O(n²)

http://en.wikipedia.org/wiki/Cocktail_sort

By creker

10 months and 2 weeks ago

implementations

one version available

rated by

one user - list?

viewed by

3 users - list?

favorited by

0 users - list?

last activity