中高级前端大厂面试秘籍，为你保驾护航金三银四，直通大厂(16)

快速排序

• 选择基准值(base)，原数组长度减一(基准值)，使用 splice
• 循环原数组，小的放左边(left数组)，大的放右边(right数组);
• concat(left, base, right)
• 递归继续排序 left 与 right

function quickSort(arr) { 
    if(arr.length <= 1) { 
        return arr;  //递归出口 
    } 
    var left = [], 
        right = [], 
        current = arr.splice(0,1);  
    for(let i = 0; i < arr.length; i++) { 
        if(arr[i] < current) { 
            left.push(arr[i])  //放在左边 
        } else { 
            right.push(arr[i]) //放在右边 
        } 
    } 
    return quickSort(left).concat(current,quickSort(right)); 
} 

• 希尔排序：不定步数的插入排序，插入排序
• 口诀: 插冒归基稳定，快选堆希不稳定

• 稳定性： 同大小情况下是否可能会被交换位置, 虚拟dom的diff，不稳定性会导致重新渲染；

4. 递归运用(斐波那契数列)： 爬楼梯问题

（编辑：ASP站长网）