JS快速排序

发表于   |   
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
//快速排序
function quickSort(arr){
  if(arr.length<=1){
    return arr;
  }
  //获取基准值
  var baseIndex = Math.floor(arr.length/2);
  var base = arr.splice(baseIndex,1)
  //定义左右两个数组
  var leftArr = [];
  var rightArr = [];
  for(var i=0;i<arr.length;i++){
    if(arr[i]<base){
      leftArr.push(arr[i])
    }else{
      rightArr.push(arr[i])
    }
  }
  
  return quickSort(leftArr).concat(base,quickSort(rightArr))
}