201507241357_《JavaScript——合并》

標籤：

 1 //merge()函數 2 function merge(left, right){  3   var result = [];  4   while (left.length > 0 && right.length > 0){  5     if (left[0] < right[0]){  6       result.push(left.shift());  7     } else {  8       result.push(right.shift());  9     } 10   } 11   return result.concat(left).concat(right); 12 }; 13 14 15 //mergeSort()函數16 function mergeSort(items){ 17   if (items.length == 1) { 18     return items; 19   } 20   var middle = Math.floor(items.length / 2), 21   left = items.slice(0, middle), 22   right = items.slice(middle); 23   return merge(mergeSort(left), mergeSort(right)); 24 }; 25 26 //test27 var lArr = [2,4,7,4,2,7]; 28 var rArr = [3,6,3,8,2,9]; 29 var newArr = merge(lArr,rArr); 30 for(var len = newArr.length,i = len;i>=0;i--){console.log(newArr[i])};  //9,2,8,7,2,4,7,3,6,4,3,2

 

201507241357_《JavaScript——合并》