OPTIMIZED-BUBBLE-SORT.JS

comparisons:
swaps:

The optimization comes from the fact that after each traversal of a bubble sort, the last swap always adds one element to an already sorted end of the array. This allows for each successive traversal to be shorter then the previous one. Because of this, some people think that bubble sort should be more appropriately called sinking 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 optimized_bubble_sort()
{
         this.optimized_bubble_sort_ascending_order =
         function(input)
         {
                  if(input + 1 == this.unsorted_inputs)
                  {
                     if(this.unsorted_inputs != 1)
                     {
                        this.unsorted_inputs = this.last_unsorted_input;
                        this.last_unsorted_input = 1;
                        
                        //Does not work in stupid IE.
                        //setTimeout(function(this_obj){this_obj.optimized_bubble_sort_ascending_order(0);}, this.speed, this);
                        setTimeout(this.name + '.optimized_bubble_sort_ascending_order(0);', this.speed);
                     }
                  }
                  else
                  {
                     if(this.in_ascending_order(input, input + 1))
                     {
                        //Does not work in stupid IE.
                        //setTimeout(function(this_obj, input){this_obj.optimized_bubble_sort_ascending_order(input + 1);}, this.speed, this, input);
                        setTimeout(this.name + '.optimized_bubble_sort_ascending_order(' + (input + 1) + ');', this.speed);
                     }
                     else
                     {
                        //Does not work in stupid IE.
                        //setTimeout(function(this_obj, input){this_obj.optimized_bubble_sort_swap(input)}, this.speed, this, input);
                        setTimeout(this.name + '.optimized_bubble_sort_swap(' + input + ');', this.speed);
                     }
                  }
         }

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

                  this.last_unsorted_input = input + 1;

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

         this.unsorted_inputs = this.inputs.length;
         this.last_unsorted_input = 1;
         this.optimized_bubble_sort_ascending_order(0);
}

var optimized_bubble;

function go()
{
         optimized_bubble = new sort_array('optimized_bubble', 10);
         optimized_bubble.populate(-100, 100);
         optimized_bubble.sort = optimized_bubble_sort;
         document.getElementById('optimized_bubble_populate').onclick = function(){optimized_bubble.populate(-100, 100);}
         document.getElementById('optimized_bubble_reset').onclick = function(){optimized_bubble.reset();}
         document.getElementById('optimized_bubble_sort').onclick = function(){optimized_bubble.sort();}
}