js快速排序实现

快速排序的原理（从小到大）：
核心内容 ： 递归不断比较数组中的每一项的大小
1.选取这个数组中间的任意一个数 作为基点
var base=arr.splice(~~(length/2),1)[0] //截取数组中间的数
2.声明两个空数组；用arr的每一项与base作比较
let left=[]; letright=[];
3.arr[i]和base作比较；如果大于base就将其push到right数组中；并且将arr数组中的数据删除

while(arr.length){
if(arr[0]<base){
left.push(arr.shift())
}else{
right.push(arr.shift())
}
}
4.然后不断进行递归将所有的数组进行拼接arr.concat

return news(left).concat(base,news(right));

这里是完整的代码

转载于:https://juejin.im/post/5a0fb286f265da431047f747