2018/2/22 面试题刷题第十七天

maggie_xff

于 2018-02-22 21:39:24 发布

阅读量171

点赞数

本文链接：https://blog.csdn.net/sinat_38589469/article/details/79349655

版权

问1：写一个快速排序

var quickSort = function (arr){
    if(arr.lenght <= 1) {
        return arr;
    }

    var left = [];
    var right = [];
    var mid = arr.splice(Math.floor(arr.length/2), 1);

    for(var i=0;i<arr.length;i++){
        if(arr[i]<mid) {
            left.push(arr[i]);
        }
        if(arr[i]>mid) {
            right.push(arr[i]);
        }
        return quickSort(left).concat(mid, quickSort(right));
    }
}