BUBBLE-SORT.JS

comparisons:
swaps:

Bubble sort is known as the simplest, least efficient exchange sort algorithm. The array to be sorted is traversed, comparing adjacent elements, and switching them if they are out of order. The process is repeated until the array manages to be traversed without any swapping 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 bubble_sort()
{
         this.bubble_sort_ascending_order =
         function(input)
         {
                  if(input + 1 == this.inputs.length)
                  {
                     if(!this.sorted)
                     {
                        this.sorted = true;
                        
                        //Does not work in stupid IE.
                        //setTimeout(function(this_obj){this_obj.bubble_sort_ascending_order(0);}, this.speed, this);
                        setTimeout(this.name + '.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.bubble_sort_ascending_order(input + 1);}, this.speed, this, input);
                        setTimeout(this.name + '.bubble_sort_ascending_order(' + (input + 1) + ');', this.speed);
                     }
                     else
                     {
                        //Does not work in stupid IE.
                        //setTimeout(function(this_obj, input){this_obj.bubble_sort_swap(input)}, this.speed, this, input);
                        setTimeout(this.name + '.bubble_sort_swap(' + input + ')', this.speed);
                     }
                  }
         }

         this.bubble_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.bubble_sort_ascending_order(input + 1);}, this.speed, this, input);
                  setTimeout(this.name + '.bubble_sort_ascending_order(' + (input + 1) + ');', this.speed);
         }

         this.sorted = true;
         this.bubble_sort_ascending_order(0);
}

var bubble;

function go()
{
         bubble = new sort_array('bubble', 10);
         bubble.populate(-100, 100);
         bubble.sort = bubble_sort;
         document.getElementById('bubble_populate').onclick = function(){bubble.populate(-100, 100);}
         document.getElementById('bubble_reset').onclick = function(){bubble.reset();}
         document.getElementById('bubble_sort').onclick = function(){bubble.sort();}
}