js数组简单算法面试速记

function quickSort(arr){
    if(arr.length <= 1){ // 递归终止条件，如果数组只有一项就返回该数组。
        return arr;
    }
    var middleNumber = Math.floor(arr.length/2); // 计算数组中间项的索引值
    var middleTerm = arr.splice(middleNumber,1)[0]; // 取出数组中间项作参考
    var left = []; // 比参考项小的放这里
    var right = []; // 比参考项大的放这里
    for(var i = 0; i < arr.length; i++){
        if(arr[i] < middleTerm){
            left.push(arr[I]) // 小的进这里
        }else{
            right.push(arr[i])
        }
    }
    return quckSort(left).concat(middleTerm,quckSort(right)) // 递归返回排序后的数组
}

function propagationSort(arr){
    for(var i = 0; i < arr.length - 1; i++){ // 一共比较多少次
        for(var j = 0; j < arr.length -1 - i; j++){ // 每一次比较选出最大的放到数组最后
            if(arr[j] > arr[j+1]){
                var temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    return arr
}

function unique(arr){
    var result = []; // 去重的数组存这里
    for(var i = 0; i < arr.length; i++){
        if(result.indexOf(arr[i]) === -1){ // 如果数组里没有，就加进数组
            result.push(arr[i])
        }
    }
    return result
}

function unique(arr){
    return Array.from(new Set(arr))
}

// 递归--性能不好
function fb(n){
    if(n < 0){
        return 0;
    }
    if(n === 1 || n === 2){
  return 1    }
    return fb(n - 1) + fb(n - 2)
}

function fb(n){
    if(n < 0){
        return 0
    }
    if( n === 1 || n===2){
        return 1
    }
    var arr = [1,1]
    for( var i = 2; i < n; i++){
        arr[i] = arr[i - 1] + arr[i - 2];
    }
    return arr[n - 1]
}

function deepclone(obj){
    let arr = Array.isArray(obj)?[]:{};
    for(let key in obj){
        if(obj.hasOwnProperty(key)){
            if(typeof obj[key] === 'object'){
               arr[key] = deepclone(obj[key])
            }else{
                arr[key] = obj[key]
            }

        }
    }
    return arr
}