COMB-SORT.JS

comparisons:
swaps:

The comb sort traverses the array comparing elements with a wide gap between them. After each pass, this gap is shortened. At the end of the sort, its behavior is identical to that of a bubble sort. comb sorting can be seen as a sort that optimizes an array so it can be efficiently sorted by 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 comb_sort()
{
         this.comb_sort_acending_order =
         function(input)
         {
                  if(input + this.gap >= this.inputs.length)
                  {
                     if(this.gap > 1 || !this.sorted)
                     {
                        this.sorted = true;
                        this.gap = parseInt(this.gap / 1.3) == 0 ? 1 : parseInt(this.gap / 1.3);
                        
                        //Does not work in stupid IE.
                        //setTimeout(function(this_obj){this_obj.comb_sort_acending_order(0);}, this.speed, this);
                        setTimeout(this.name + '.comb_sort_acending_order(0);', this.speed);
                     }
                  }
                  else
                  {
                     if(this.in_ascending_order(input, input + this.gap))
                     {
                        //Does not work in stupid IE.
                        //setTimeout(function(this_obj, input){this_obj.comb_sort_acending_order(input);}, this.speed, this, input + 1);
                        setTimeout(this.name + '.comb_sort_acending_order(' + (input + 1) + ');', this.speed);
                     }
                     else
                     {
                        //Does not work in stupid IE.
                        //setTimeout(function(this_obj, input){this_obj.comb_sort_swap(input)}, this.speed, this, input);
                        setTimeout(this.name + '.comb_sort_swap(' + input + ');', this.speed);
                     }
                  }
         }

         this.comb_sort_swap =
         function(input)
         {
                  this.swap(input, input + this.gap);

                  this.sorted = false;

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

         this.sorted = true;
         this.gap = this.inputs.length - 1;
         this.comb_sort_acending_order(0);
}

var comb;

function go()
{
         comb = new sort_array('comb', 10);
         comb.populate(-100, 100);
         comb.sort = comb_sort;
         document.getElementById('comb_populate').onclick = function(){comb.populate(-100, 100);}
         document.getElementById('comb_reset').onclick = function(){comb.reset();}
         document.getElementById('comb_sort').onclick = function(){comb.sort();}
}