SORT.JS

This script allows for the visual demonstration and testing of the performance and correct implementation of various sorting algorithms. The algorithms vary from their traditional versions because the functions are recursive. Although recursion makes the implementation more complicated, it allows for an observable running time, and the simultaneous execution of several sorts.

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 sort_array(div_id, length)
{
         //enables me to call methods using setTimeout.
         this.name = div_id;

         this.numbers = new Array();
         this.inputs = new Array();
         this.count = new Object();

         this.count.comparisons_span = document.getElementById(div_id + '_compares');
         this.count.swaps_span = document.getElementById(div_id + '_swaps');

         this.speed = 500;

         this.normal_style =
         function(input)
         {
                  this.inputs[input].setAttribute('style', 'width:30px; background-color:#fff; color:#000; font-weight:normal;');
         }

         this.compare_style =
         function(input)
         {
                  this.inputs[input].setAttribute('style', 'width:30px; background-color:#ffffe0; color:#39f; font-weight:normal;');

                  //Does not work in stupid IE.
                  //setTimeout(function(this_obj, input){this_obj.normal_style(input);}, parseInt(this.speed * .75), this, input);
                  setTimeout(this.name + '.normal_style(' + input + ');', parseInt(this.speed * .75));
         }

         this.swap_style =
         function(input)
         {
                  this.inputs[input].setAttribute('style', 'width:30px; background-color:#ffffe0; color:#39f; font-weight:bold;');

                  //Does not work in stupid IE.
                  //setTimeout(function(this_obj, input){this_obj.normal_style(input);}, parseInt(this.speed * .75), this, input);
                  setTimeout(this.name + '.normal_style(' + input + ');', parseInt(this.speed * .75));
         }

         for(var input = 0; input < length; input++)
         {
             this.inputs[input] = document.createElement('input');
             this.inputs[input].setAttribute('type', 'text');
             this.inputs[input].setAttribute('id', div_id + input);
             this.normal_style(input);
             document.getElementById(div_id).appendChild(this.inputs[input]);
         }

         this.populate =
         function(min_value, max_value)
         {
                  if(max_value < min_value)
                  {
                     var temp_min_value = min_value;
                     min_value = max_value;
                     max_value = temp_min_value;
                  }

                  for(var input = 0; input < this.inputs.length; input++)
                  {
                      this.numbers[input] = Math.round((max_value - min_value) * Math.random() + min_value);
                  }

                  this.reset();
         }

         this.copy =
         function(numbers)
         {
                  this.numbers = numbers;
                  this.reset();
         }

         this.reset =
         function()
         {
                  for(var input = 0; input < this.inputs.length; input++)
                  {
                      this.inputs[input].setAttribute('value', this.numbers[input]);
                  }

                  this.reset_comparisons();
                  this.reset_swaps();
         }

         this.in_ascending_order =
         function(input1, input2)
         {
                  this.compare_style(input1);
                  this.compare_style(input2);

                  this.register_comparison();

                  if(parseFloat(this.inputs[input1].getAttribute('value')) > parseFloat(this.inputs[input2].getAttribute('value')))
                  {
                     return(false);
                  }
                  else
                  {
                     return(true);
                  }
         }

         this.in_descending_order =
         function(input1, input2)
         {
                  return(!this.in_ascending_order(input1, input2));
         }

         this.swap =
         function(input1, input2)
         {
                  this.swap_style(input1);
                  this.swap_style(input2);

                  this.register_swap();

                  var value1 = this.inputs[input1].getAttribute('value');
                  var value2 = this.inputs[input2].getAttribute('value');

                  this.inputs[input1].setAttribute('value', value2);
                  this.inputs[input2].setAttribute('value', value1);
         }

         this.reset_comparisons =
         function()
         {
                  this.count.comparisons = 0;

                  if(this.count.comparisons_span.firstChild == null)
                  {
                     var count = document.createTextNode(this.count.comparisons);
                     this.count.comparisons_span.appendChild(count);
                  }
                  else
                  {
                     this.count.comparisons_span.firstChild.data = this.count.comparisons;
                  }
         }

         this.register_comparison =
         function()
         {
                  this.count.comparisons++;

                  if(this.count.comparisons_span.firstChild == null)
                  {
                     var count = document.createTextNode(this.count.comparisons);
                     this.count.comparisons_span.appendChild(count);
                  }
                  else
                  {
                     this.count.comparisons_span.firstChild.data = this.count.comparisons;
                  }
         }

         this.reset_swaps =
         function()
         {
                  this.count.swaps = 0;

                  if(this.count.swaps_span.firstChild == null)
                  {
                     var count = document.createTextNode(this.count.swaps);
                     this.count.swaps_span.appendChild(count);
                  }
                  else
                  {
                     this.count.swaps_span.firstChild.data = this.count.swaps;
                  }
         }

         this.register_swap =
         function()
         {
                  this.count.swaps++;

                  if(this.count.swaps_span.firstChild == null)
                  {
                     var count = document.createTextNode(this.count.swaps);
                     this.count.swaps_span.appendChild(count);
                  }
                  else
                  {
                     this.count.swaps_span.firstChild.data = this.count.swaps;
                  }
         }
}

hosting with cpanel best hosting premium website host