js快排

[JesseZhao1990]

var quickSort = function(arr) {
  if(arr.length<=1) {return arr};
  var pivotIndex = Math.floor(arr.length / 2);
  var pivot = arr.splice(pivotIndex,1)[0];
  var left = [];
  var right = [];

  for(var i=0;i<arr.length;i++){
    if(arr[i]<pivot){
      left.push(arr[i]);
    }else{
      right.push(arr[i]);
    }
  }

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

}

[qingzhu1224]

前段时间在知乎上，看到有人在分析这一版。

[JesseZhao1990]

@qingzhu1224 是的，很多人都说阮老师这样的快排是错的。其实我不大赞成。。。