COCKTAIL-SORT.JS

comparisons:
swaps:

In cocktail sort, also known as bidirectional bubble sort, an array is traversed, in both directions, comparing adjacent elements, and switching them if they are out of order. Because both the heaviest and lightest elements are sunk and floated rapidly, cocktail sort performs better than bubble sort.

sort.js
bubble-sort.js optimized-bubble-sort.js selection-sort.js
cocktail-sort.js optimized-cocktail-sort.js
odd-even-sort.js comb-sort.js quick-sort.js
gnome-sort.js optimized-gnome-sort.js
compare sort algorithms

function cocktail_sort()
{
         this.cocktail_sort_acending_order =
         function(input)
         {
                  if((input - 1 == 0 && this.increment == -1) || (input + 1 == this.inputs.length && this.increment == 1))
                  {
                     if(!this.sorted)
                     {
                        this.sorted = true;
                        this.increment *= -1;

                        if(this.increment == 1)
                        {
                           //Does not work in stupid IE.
                           //setTimeout(function(this_obj){this_obj.cocktail_sort_acending_order(0);}, this.speed, this);
                           setTimeout(this.name + '.cocktail_sort_acending_order(0);', this.speed);
                        }
                        else
                        {
                           //Does not work in stupid IE.
                           //setTimeout(function(this_obj, input){this_obj.cocktail_sort_acending_order(input);}, this.speed, this, this.inputs.length - 1);
                           setTimeout(this.name + '.cocktail_sort_acending_order(' + (this.inputs.length - 1) + ');', this.speed);
                        }
                     }
                  }
                  else
                  {
                     var input1 = input;
                     var input2 = input;

                     if(this.increment == 1)
                     {
                        input2 += this.increment;
                     }
                     else
                     {
                        input1 += this.increment;
                     }

                     if(this.in_ascending_order(input1, input2))
                     {
                        //Does not work in stupid IE.
                        //setTimeout(function(this_obj, input){this_obj.cocktail_sort_acending_order(input);}, this.speed, this, input + this.increment);
                        setTimeout(this.name + '.cocktail_sort_acending_order(' + (input + this.increment) + ');', this.speed);
                     }
                     else
                     {
                        //Does not work in stupid IE.
                        //setTimeout(function(this_obj, input){this_obj.cocktail_sort_swap(input)}, this.speed, this, input);
                        setTimeout(this.name + '.cocktail_sort_swap(' + input + ');', this.speed);
                     }
                  }
         }

         this.cocktail_sort_swap =
         function(input)
         {
                  this.swap(input, input + this.increment);

                  this.sorted = false;

                  //Does not work in stupid IE.
                  //setTimeout(function(this_obj, input){this_obj.cocktail_sort_acending_order(input);}, this.speed, this, input + this.increment);
                  setTimeout(this.name + '.cocktail_sort_acending_order(' + (input + this.increment) + ');', this.speed);
         }

         this.increment = 1;
         this.sorted = true;
         this.cocktail_sort_acending_order(0);
}

var cocktail;

function go()
{
         cocktail = new sort_array('cocktail', 10);
         cocktail.populate(-100, 100);
         cocktail.sort = cocktail_sort;
         document.getElementById('cocktail_populate').onclick = function(){cocktail.populate(-100, 100);}
         document.getElementById('cocktail_reset').onclick = function(){cocktail.reset();}
         document.getElementById('cocktail_sort').onclick = function(){cocktail.sort();}
}