归并排序

标签：归并排序   while   cti   ret   bsp   length   mergesort   shift   lse   

function merge(left_arr,right_arr){

    let tem = [];
    while(left_arr.length&&right_arr.length){
        if(left_arr[0] < right_arr[0]){
            tem.push(left_arr.shift());
        }else{
            tem.push(right_arr.shift());
        }
    }
    return tem.concat(left_arr,right_arr);
}

function mergeSort(arr){
    if(arr.length==1) return arr;

    let mid = arr.length/2
    , left_arr = arr.slice(0,mid)
    , right_arr = arr.slice(mid);
        
    return merge(mergeSort(left_arr),mergeSort(right_arr));
}

归并排序

标签：归并排序   while   cti   ret   bsp   length   mergesort   shift   lse   

原文地址：https://www.cnblogs.com/zfcheng/p/9311848.html