数组中的二分法和快速排序

二分法

在数组中查找一个数，其中之一的方法是二分法
二分法：先找到这个数组中中间的数，将要查找的数与这个数做对比，如果比中间的数小，以这个数为分界，找到这个数左边中间的数；如果比中间的数大，以这个数为分界，找到这个数右边中间的数。。。以此类推，直到找到这个数为止。
代码如下（递归）

var text = parseInt(prompt('请输入您要查找的数'));
    var arr = [1,5,12,24,33,38,45,49,50,60];
    var middle = 0;
    function search1(arr,find,left,right) {
        middle = Math.floor((left + right) / 2);
        console.log(middle);
        if (find < arr[middle]){
            search1(arr,find,left,middle);
            alert('left');
        } else if (find > arr[middle]){
            search1(arr,find,middle,right);
            alert('right');
        } else {
           document.write('找到啦' + find);
        }
    }
    search1(arr,text,0,arr.length - 1)

快速排序法

把一个数组排序可以用快速排序法
在一个数组中找到一个作为基准的数，把数组中的其它数和这个基准数作比较，如果比这个基准数小，放在基准数的左边，如果比基准数大，放在基准数的右边。。。直到排序出来为止
代码如下

var arr = [20,11,343,222,71,19,44,26];
    function test(arr) {
        if (arr.length <= 1) {
            return arr;
        }
        var middle = Math.floor((arr.length - 1) / 2);
        var mid = arr.splice(middle,1)[0];
        var left = [];
        var right = [];
        for (var i = 0;i < arr.length;i++){
            if (arr[i] < mid){
                left.push(arr[i]);
            } else {
                right.push(arr[i]);
            }
        }
        return test(left).concat([mid],test(right));
    }
    console.log(test(arr))