Nodejs Array Bubble Sort myBubbleSort()

Method Source Code

function myBubbleSort(arr) {
  var length = arr.length;
  for (var i = 0; i < length; i++) {
    for (var j = 0; j < (length - i - 1); j++) {
      if(arr[j] > arr[j+1]) {
        var tmp = arr[j];
        arr[j] = arr[j+1];//from ww w  . ja v a2  s . co m
        arr[j+1] = tmp;
      }
    }
  }
  return arr;
}

Array.prototype.myBubbleSort = function () {
  var length = this.length;
  for (var i = 0; i < length; i++) {
    for (var j = 0; j < (length - i - 1); j++) {
      if(this[j] > this[j+1]) {
        var tmp = this[j];
        this[j] = this[j+1];
        this[j+1] = tmp;
      }
    }
  }
  return this;
};

Related

1. bubble_sort()

   Array.prototype.bubble_sort = function() {
     var sorted = false
     var passes = 0
     var n = 0
     while(!sorted) {
       sorted = true
       for(var i = 1; i < this.length; i++) {
         if(this[i] < this[i-1]) {
           this.swap(i, i-1)
   ...
   

2. bubblesort()

   Array.prototype.bubblesort = function() {
     var done = false;
     while (! done) {
       done = true;
       for (var i = 1; i < this.length; i++) {
         if (this[i - 1] > this[i]) {
           done = false;
           var tmp = this[i - 1];
           this[i - 1] = this[i];
   ...
   

3. bubblesort()

   Array.prototype.bubblesort = function() {
       var done = false;
       while (!done) {
           done = true;
           for (var i = 1; i<this.length; i++) {
               if (this[i-1] > this[i]) {
                   done = false;
                   [this[i-1], this[i]] = [this[i], this[i-1]]
       return this;
   

4. bubblesort()

   Array.prototype.bubblesort = function () {
       'use strict';
       var swap,
           i,
           lastIndex = this.length - 1;
       do {
           swap = false;
           for (i = 0; i < lastIndex; i++) {
               if (this[i] > this[i + 1]) {
   ...
   

5. BubbleSort()

   Array.prototype.BubbleSort = function(){
       for(var i = 0; i < this.length - 1; i++){
           for(var j = i + 1; j < this.length; j++){
               if (this[i] > this[j]){
                   var temp = this[i];
                   this[i] = this[j];
                   this[j] = temp;
       return this;
   console.log([6,4,0, 3,-2,1].BubbleSort());