ODD-EVEN-SORT.JS

comparisons:
swaps:

Odd even sort traverses an array comparing every consecutive pair, and switching their values if they are not in order. The name odd even comes from the alternation between starting on the first (0) element, and starting on the second (1) element. The array is sorted when both odd and even traverses occur without any swaps taking place.

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 odd_even_sort()
{
         this.odd_even_sort_acending_order =
         function(input)
         {
                  if(input + 1 >= this.inputs.length)
                  {
                     if(!this.sorted || (input % 2 == 1))
                     {
                        this.sorted = true;
                        input = (input + 1) % 2;
                        
                        //Does not work in stupid IE.
                        //setTimeout(function(this_obj, input){this_obj.odd_even_sort_acending_order(input);}, this.speed, this, input);
                        setTimeout(this.name + '.odd_even_sort_acending_order(' + input + ');', this.speed);
                     }
                  }
                  else
                  {
                     if(this.in_ascending_order(input, input + 1))
                     {
                        //Does not work in stupid IE.
                        //setTimeout(function(this_obj, input){this_obj.odd_even_sort_acending_order(input + 2);}, this.speed, this, input);
                        setTimeout(this.name + '.odd_even_sort_acending_order(' + (input + 2) + ');', this.speed);
                     }
                     else
                     {
                        //Does not work in stupid IE.
                        //setTimeout(function(this_obj, input){this_obj.odd_even_sort_swap(input)}, this.speed, this, input);
                        setTimeout(this.name + '.odd_even_sort_swap(' + input + ');', this.speed);
                     }
                  }
         }

         this.odd_even_sort_swap =
         function(input)
         {
                  this.swap(input, input + 1);

                  this.sorted = false;

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

         this.sorted = true;
         this.odd_even_sort_acending_order(1);
}

var odd_even;

function go()
{
         odd_even = new sort_array('odd_even', 10);
         odd_even.populate(-100, 100);
         odd_even.sort = odd_even_sort;
         document.getElementById('odd_even_populate').onclick = function(){odd_even.populate(-100, 100);}
         document.getElementById('odd_even_reset').onclick = function(){odd_even.reset();}
         document.getElementById('odd_even_sort').onclick = function(){odd_even.sort();}
}