Nodejs Array Bubble Sort bubbleSort()

Method Source Code

// Bubblesort// ww  w. j  av  a 2 s .c  o  m
Array.prototype.bubbleSort = function() {
  let sorted = false;

  while (!sorted) {
    sorted = true;
    for(let i = 0; i < this.length-1; i++) {
      if (this[i]>this[i+1]) {
        let temp = this[i];
        this[i] = this[i+1];
        this[i+1] = temp;
        sorted = false;
      }
    }
  }

  return this;
};

Related

1. bubbleSort()

   function bubbleSort(){
     var moves = 0;
     if(typeof this !== typeof []){
       throw  new TypeError('argument is not a array');
     var length = this.length;
     for(var j = 0; j < this.length; j++){
        for(var i = 0; i < length; i++){
         if(isNaN(this[i])){
   ...
   

2. bubble()

   'use strict';
   Array.prototype.bubble = function (){
     var i = this.length,
       tem,
       j;
     while (i>0){
       for (j=0; j < i -1; j++ ){
         if (this[j] > this[j+1]){
           tem = this[j];
   ...
   

3. bubbleSort()

   Array.prototype.bubbleSort = function(){
     var array = this
     var size = array.length
     var tmp
     for(var i = 0; i < size; i++)
       for(var j = 0; j < size; j++)
         if(array[i] > array[j]){
           tmp = array[j]
           array[j] = array[i]
   ...
   

4. bubbleSort()

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

5. bubbleSort()

   Array.prototype.bubbleSort = function() {
     var flag= false;
     while(!flag){
       flag=true;
       for (var i = 0; i < this.length-1; i++) {
       if (this[i] > this[i+1]){  
           var x = this[i+1];  
           this[i+1] = this[i];  
           this[i] = x;  
   ...
   

6. bubbleSort()

   Array.prototype.bubbleSort = function() {
     var sorted = false
     while (sorted === false){
       sorted = true;
       for (var i=0; i < this.length - 1; i ++){
         if (this[i] > this[i+1]){
           this[i+1] = [this[i], this[i]=this[i+1]][0]
           sorted = false
   };
   var array = [3,6,4,7,9,2,8]
   array.bubbleSort();
   console.log(array);