js实现快速排序

浏览数：20 / 时间：2015年06月09日

非原创：

 

var quickSort = function(arr){
     
     if(arr.length<=1){return arr;}

     var pivotIndex = Math.floor(arr.length/2);
     var pivot = arr.splice(pivotIndex,1)[0];

     var left = [];
     var right = [];

     for(var i=0;i<arr.length;i++){
         if(arr[i]<pivot){
             left.push(arr[i]);
         }else{
             right.push(arr[i]);
         }
     }
    return quickSort(left).concat([pivot],quickSort(right))    ;
 
};

var arr = [5,100,6,3,-12];
document.write(quickSort(arr));

js实现快速排序,古老的榕树,5-wow.com

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： http class color java 代码 blog sp nb io gb ip http class color java 代码 blog sp nb io gb ip

相关文章

随机文章

您可能还喜欢

您可能还喜欢