您好,欢迎来到化拓教育网。
搜索
您的当前位置:首页JS———快速排序

JS———快速排序

来源:化拓教育网

function sorts(arr){

                     if(arr.length<=1){

return arr

}

var num=Math.floor(arr.length/2);var numValue=arr.splice(num,1);

var numValue=arr.splice(num,1);

var left=[ ];

var right=[ ]

for(var i=0;i<arr.length;i++){

      if(arr[i]>numValue)   { 

       right.push(arr[i])

}else{

                    left.push(arr[i])

     }

}

return sorts(left).concat(numValue,sorts(right))

}

Copyright © 2019- huatuo9.cn 版权所有 赣ICP备2023008801号-1

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务