快速排序算法

快速排序算法

dfs深度优先搜索logn时间复杂度，基于二分法的排序算法，不稳定的排序算法

function fast_sort(arr){
    if(arr.length==1)return arr;
    const left=[];
    const right=[];
    let base=arr[0];
    for(let i=1;i<arr.length;i++){
        if(arr[i]<base) left.push(arr[i]);
        else right.push(arr[i]);
    }
    return fast_sort(left).concat([base],fast_sort(right));
}