0
点赞
收藏
分享

微信扫一扫

js 实现一个快速排序方法

舟海君 2022-04-29 阅读 160

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

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]
举报

相关推荐

0 条评论