JavaScript快速排序代码

最新推荐文章于 2022-04-14 13:21:22 发布

Maple-Ning

最新推荐文章于 2022-04-14 13:21:22 发布

阅读量342

点赞数

分类专栏： ES6 文章标签： javascript 排序算法开发语言

本文链接：https://blog.csdn.net/qq_57443373/article/details/120945602

版权

ES6 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

function QuickSort(arr,begin,end){
  if(begin>end){
    return false;
  }
  let temp=arr[begin];
  let i=begin;
  let j=end;
  while(i!=j){
    while(arr[j]>=temp&&j>i){
      j--;
    }
    while(arr[i]<=temp&&j>i){
      i++;
    }
    if(j>i){
      let t=arr[i];
      arr[i]=arr[j];
      arr[j]=t;
    }
  }
  arr[begin]=arr[i];
  arr[i]=temp;
  QuickSort(arr,begin,i-1);
  QuickSort(arr,i+1,end);
}
let arr=[1,3,4,7,2,5];
QuickSort(arr,0,5)
console.log(arr);