quicksort: find pivot then sort

2020-07-13  本文已影响0人  Time_Notes
pivot

var quicksort=function(arr){

    if(arr.length<=1) return arr;

    var pivotIndex = Math.floor(arr.length/2);

    var pivot = arr.slice(pivotIndex,1)[0];

    var left = [], right = [];

    for(var i =0;i<arr.length;i++){

        arr[i]<pivot?left.push(arr[i]):right.push(arr[j]);

    }

    return quicksort(left).concat([pivot],quicksort(right));

}

上一篇 下一篇

猜你喜欢

热点阅读