Nodejs Array Merge Sort mergeSort()

Method Source Code

Array.prototype.mergeSort = function() {
  function merge(left, right) {
    var arr = []//from  w w  w  .  j  ava 2 s .com
    while(left.length && right.length) {
      if(left[0] < right[0]) {
        arr.push(left.shift())
      } else {
        arr.push(right.shift())
      }
    }
    return arr.concat(left, right)
  }

  var len = this.length

  if(len > 1) {
    var index = Math.floor(len/2)
    var left = this.slice(0, index)
    var right = this.slice(index)
    return merge(left.mergeSort(), right.mergeSort())
  } else {
    return this
  }
}

Related

1. mergesort(lst)

   var arr = [2, 4, 6, 1, 3, 5, 8, 7];
   var mergesort = function (lst) {
       if (lst.length === 1) return lst;
       var L = lst.slice(0, lst.length / 2),
           R = lst.slice(lst.length / 2, lst.length);
       var left = mergesort(L),
           right = mergesort(R);
       return merge(left, right);
       function merge(left, right) {
   ...
   

2. mergeSort(array)

   function mergeSort(array) {
     var merge = function (left, right) {
       var total = []
       while (left.length && right.length)
         total.push(left[0] <= right[0] ? left.shift() : right.shift())
       return total.concat(left.concat(right));
     var length = array.length;
     if (length < 2) return array
   ...
   

3. mergeSort(array)

   function merge(left, right) {
     const merged = [];
     while (left.length > 0 && right.length > 0) {
       let nextItem = (left[0] < right[0]) ? left.shift() : right.shift();
       merged.push(nextItem);
     return merged.concat(left, right);
   function mergeSort(array) {
   ...
   

4. mergeSort()

   Array.prototype.mergeSort = function(){
       var merge = function(left,right){
           var merged = [];
           while(left.length && right.length){
               merged.push(left[0] <= right[0] ? left.shift():right.shift());
           return merged.concat(left.concat(right));
       if (this.length < 2) return this;
   ...
   

5. mergeSort()

   Array.prototype.mergeSort = function(){
       var merge = function(left,right){
           var merged = [];
           while(left.length && right.length){
               merged.push(left[0] <= right[0] ? left.shift():right.shift());
           return merged.concat(left.concat(right));
       var myarray = [];
   ...
   

6. mergeSort()

   Array.prototype.mergeSort = function () {
     if (this.length <= 1) {
       return this;
     var half = parseInt(this.length / 2);
     var left = this.slice(0, half).mergeSort();
     var right = this.slice(half, this.length).mergeSort();
     var merge = function (left, right) {
     var ary = [];
   ...
   

7. mergeSort()

   Array.prototype.mergeSort = function () {  
     if (this.length <= 1)   
       return this;  
     var half = parseInt(this.length / 2);  
     var left = this.slice(0, half).mergeSort();  
     var right = this.slice(half,this.length).mergeSort();  
     var merge = function (left, right)   
   ...
   

8. mergeSort()

   Array.prototype.mergeSort = function () {
     if ( this.length < 2 ) {
       return this;
     var mid_idx = Math.floor( this.length / 2 )
     var left = this.slice(0,mid_idx).mergeSort();
     var right = this.slice(mid_idx).mergeSort();
     return merge(left, right);
   function merge(left, right) {
     var result = [];
       while (left.length > 0 && right.length > 0) {
         var nextItem = (left[0] < right[0]) ? left.shift() : right.shift();
         result.push(nextItem);
     return result.concat(left).concat(right);
   console.log();
   console.log( JSON.stringify( [].mergeSort() ) == JSON.stringify( [] )  );
   console.log( JSON.stringify( [6,5,3,1,8,7,2,4].mergeSort() ) == JSON.stringify( [1,2,3,4,5,6,7,8] ) );
   console.log();
   

9. mergeSort()

   ;"use strict";
   var log=function(msg){console.log(msg);};
   var alert=function(msg){log(msg);};
   var arr = [3,6,7,5,3,6,2,9,1,5,33,-12,0,-122,-Infinity, 125, 33, 55, 77];
   Array.prototype.mergeSort = function () {
     function _merge(arrLeft, arrRight){
         var result = [],
         leftIdx = 0,
         rightIdx = 0;
   ...