快速排序

快速排序

/**

• @param {nums} 未排序数组
• @return {nums} 已排序数组
• @description 快速排序
  */

function quickSort(nums){
if(nums.length<2) return nums;

const pivot=nums[nums.length-1];
const left=[];
const right=[];
for(let i=0;i<nums.length-1;i++){
if(nums[i]<pivot){
left.push(nums[i])
}else{
right.push(nums[i])
}
}
return […quickSort(left),povit,…quickSort(right)]
}