算法（二分查找，快速排序）

老夫又回来更了，这次就写全世界都会而我不会的算法吧

 

首先是快速排序了。快速排序分为三步

1、找基准，

2、排序，小三在左边房子（数组），大老婆在右边房子（数组）

3、大老婆小老婆出来谈谈，合并一下，都是一家人。（你要不要加一个）

function sort(arr){
    var newArr = Math.floor((arr.length)/2),
          endArr = arr.splice(newArr,1)[0],
           left = [],
           right = [];
    for(var i = 0;i<arr.length;i++){
        if(arr[i]<endArr){
            left.push(arr[i])
        }else{
            right.push(arr[i])
            }
       return  sort(left).concat([endArr],sort(right))
　　}
}

好了，知道这几步了那么开始写吧。