var結果=[];
while(left . length & gt;0 & amp& ampright.length & gt0){
if(left[0]& lt;right[0]){
/*shift()方法用於刪除數組中的第壹個元素,並返回第壹個元素的值。*/
result . push(left . shift());
}否則{
result . push(right . shift());
}
}
返回result.concat(左)。concat(右);
}
函數合並排序(項目){
if(items.length == 1){
退貨項目;
}
var middle = math . floor(items . length/2),
left = items.slice(0,中間),
right = items.slice(中間);
返回merge(mergeSort(左),mergeSort(右));
}