JS 快速排序 （超级容易理解的版本） 看完后，再也不发愁背不下快排JS代码了

空间复杂度较高，但是易于理解，完全按照快排字面意思来编码：

const s1 = (arr) => {
    const left = [];
    const right = [];
    if (arr.length < 2) return arr;
    const base = arr[0];
    arr.slice(1).forEach(i => i < base ? left.push(i) : right.push(i));
    const r1 = s1([...left]);
    const r2 = s1([...right]);
    return [...r1, base, ...r2];
}

那么空间复杂度低的版本该如何实现呢？
关键点在于，找到「基准」后，如何把比它小的放在左边，比它大的放在右边。
这是快排的核心，如果你把这个问题想明白，就容易了。
显然，这么简单的问题，O(n)复杂度就够了，遍历一遍。
如果不打算节约空间，就用上述s1，简单易懂。
节约空间的话，可以这样：找到左基准后，从右开始往左遍历，遇到比它小的，就跟他交换位置，（基准就换到右边了），继续从左边往右遍历。直到遍历的i和j相等，表明遍历了一遍。

const s2 = (arr, left=0, right=arr.length - 1) => {
    if (left >= right) return arr;
    let i = left;
    let j = right;
    let d = -1;
    while (i < j) {
        if (arr[j] < arr[i]) {
            [arr[i], arr[j]] = [arr[j], arr[i]];
            d = -d;
        }
        d < 0 ? j-- : i++;
    }
    s2(arr, left, i-1);
    s2(arr, i+1, right);
    return arr;
}