js 实现一个快速排序方法

"快速排序"思路的三个步骤：

1. 在数据集中，选择一个元素作为基准

2. 所有小于"基准"的元素，都移到"基准"的左边；所有大于"基准"的元素，都移到"基准"的右边。

3. 对"基准"左边和右边的两个子集，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。

function quickSort(arr){
  if(arr.length<=1){ return arr}
  var baseIndex = Math.floor(arr.length / 2) ;  //基准的下标
  var baseValue = arr.splice(baseIndex, 1)[0];  // 把基准从数组分离出来
  var left = [];  // 基准左边子集存放变量
  var right = []; // 基准右边子集存放变量
  for(var i=0;i<arr.length;i++){
    if(arr[i]<= baseValue){
      left.push(arr[i])
    }else{
      right.push(arr[i])
    }
  }
  return quickSort(left).concat([baseValue],quickSort(right))
}
var arr1 = [1,5,23,60,80,123,342,0,3,45,60,100,21,78];
var arr2 = quickSort(arr1);
console.log(arr2 )   //[0, 1, 3, 5, 21, 23, 45, 60, 60, 78, 80, 100, 123, 342]