//递归：函数执行的时候自己调用自己
// function fn(){
// fn(); //Uncaught RangeError: Maximum call stack size exceeded
// 这种死递归会导致栈溢出
// }
// fn();
// function fn(){
// setTimeout(fn,0);//这种看起来像死递归的方法不会导致栈溢出错误
// }
// fn();
//快速递归
function quick(ary){
//4.结束递归（当ary中小于等于一项则不用处理）
if( ary.length<=1 ){
return ary;
}
//1.找到数组的中间项，在原有的数组中把它移除
let middleIndex = Math.floor(ary.length/2);
let middleValue = ary.splice(middleIndex,1)[0];
//2.准备左右两个数组，循环剩下数组中的每一项，比当前项小的放到左边数组中，反之放到右边数组中
let aryLeft = [],
aryright = [];
for(let i=0;i<ary.length;i++){
let item = ary[i];
item < middleValue? aryLeft.push(item):aryright.push(item);
}
//3.递归方式让左右的数组持续这样处理，一直到左右两边都排好序为止，（最后让左边+中间+右边拼接成为最后的结果）
return quick(aryLeft).concat(middleValue,quick(aryright));
}
