Question

第四题求解答。要步骤（尽量详细）

Answer 1

function　merge(left, right){
var　result=[];
while(left.length>0 && right.length>0){
if(left[0]<right[0]){
/*shift()方法用于把数组的第一个元素从其中删除，并返回第一个元素的值。*/
result.push(left.shift());
}else{
result.push(right.shift());
}
}
return　result.concat(left).concat(right);
}
function　mergeSort(items){
if(items.length == 1){
return　items;
}
var　middle = Math.floor(items.length/2),
left = items.slice(0, middle),
right = items.slice(middle);
return　merge(mergeSort(left), mergeSort(right));
}