快速排序递归算法JS实现

最新推荐文章于 2022-01-17 09:23:29 发布

weixin_34095889

最新推荐文章于 2022-01-17 09:23:29 发布

阅读量77

点赞数

原文链接：https://segmentfault.com/a/1190000008016936

版权

                                                                                                                                                                                                                   
  1 function quickSort(arr){
  2     //取基准
  3     var pointIndex=Math.floor(arr.length/2);
  4     //数组去除基准元素，并取出其值
  5     var pointValue=arr.splice(pointIndex,1)[0];
  6     var left=[],
  7         right=[];
  8     for(var i=0,length=arr.length;i<length;i++){
  9         arr[i]<pointValue?left.push(arr[i]):right.push(arr[i]);
 10     }
 11     return quickSort(left).concat([pointValue],quickSort(right));
 12 }

基准
遍历分出两个数组
递归