数组二分法

function quickSort(obj){
       if(obj.length<=1){
          return obj;
      } 
    //取得数组中间的值
 var nowMidder=obj.splice(Math.floor(obj.length/2),1);
 var leftArr = [];
 var reightArr = []; 
 for(var i=0;i<obj.length;i++){
 if(obj[i]<=nowMidder){
    leftArr.push(obj[i]);     //把比中间值小的放一个数组
  }else{
    reightArr.push(obj[i]);  //把比中间值大的放另一个数组
   }
 }
/*concat() ：将参数添加到原数组中。这个方法会先创建当前数组一个副本，
          然后将接收到的参数添加到这个副本的末尾，最后返回新构建的数组。*/
    
return quickSort(leftArr).concat(nowMidder,quickSort(reightArr));
/*在对小数组 、 大数组 继续回调上面的分组方法，最后当数组长度只  
 有一的时候，不再往下执行，把返回的单个数组层层拼装新数组，即最后返回的排序好的数组*/
  }
 window.onload=function(){
 var  arr=[4,2,4,445,2312,4545,87,5,11,12,44];
 alert(quickSort(arr));
  }