快速排序---分治算法

分治算法（divide and conquer, D & C） --一种著名的递归式问题解决办法。

使用D&C解决问题的过程包含两个步骤：

1、找出基线条件，这种条件必须尽可能简单。

2、不段将问题分解（或者说缩小范围），直到符合基线条件。

 

eg: 

function sort (arr) {
    if (arr.length < 2) {
        return arr;
    }
    let base = arr[0];
    let left = [];
    let right = [];
    for (var i =1; i < arr.length ;i++) {
        if (arr[i]> base) {
            right.push(arr[i])
        } else {
            left.push(arr[i])
        }
    }
    console.log(left,base,right)
    return sort(left).concat([base]).concat(sort(right))
}

sort([10,5,2,4,1])