查找与排序算法

1)查找：

    1>线性查找 n  
        function find(n){
            for(var i = 0;i < arr.length;i++){
                if(arr[i] == n){
                    return true;
                }
            }
            return false;
        }

    2>二分查找 log(2)n
        //前提：  必须是有序的数组
        function find2(n,s,e){
            if(s>e){
                return false;
            }else if(s == e){
                return arr[s] == n;
            }
            var c = Math.floor((s+e)/2);
            if(arr[c] == n) return true;
            else if(n < arr[c]){
                return find2(n,s,c);
            }else{
                find2(n,c+1,e)
            }
        }

2)排序

    1>冒泡排序
        //比较相领的两个值，如果后面的小于前面的，就交换位置
        function bubbleSort(arr){
            for(var i = 0;i < arr.length;i++){
                for(var j = 0;j < arr.length-i-1;j++){
                    if(arr[j]  > arr[j+1]){
                        var tmp = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = tmp;
                    }
                }
            }
            return arr;
        }
    2>选择排序
        //从剩余的数据中，找最小的，放到前面（和当前交换位置）
        function selectSort(arr){
            for(var i = 0;i < arr.length;i++){
                for(var j = i ;j < arr.length; j++){
                    if(arr[i] > arr[j]){
                        var tmp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = tmp;
                    }
                }
            }
            return arr;
        }
    3>归并排序
        //分治法，二分法，左边排序自己，右面排序自己，每次比较左右数组第一个，小的扔到新的数组里面
        function mergeSort(arr,s,e){
            if(s>e){
                return [];
            }else if(s == e){
                return [arr[s]];
            }
            var c = Math.floor((s+e)/2);
            var left = mergeSort(arr,s,c);
            var right = mergeSort(arr,c+1,e);
            var result = [];
            while(left.length && right.length){
                if(left[0] > right[0]){
                    result.push(right.shift());
                }else{
                    result.push(left.shift());
                }
                if(left.length == 0){
                    result = result.concat(right);
                }
                if(right.length == 0){
                    result = result.concat(left);
                }
            }
            return result;
        }
    4>快速排序
        //二分法，中间一刀，两个结果数组，分别放左右，递归调用，连接数组,c=arr.splice(cIndex,1),c[0]是中间数组
        function quickSort(arr){
            if(arr.length == 0){
                return [];
            }
            var cIndex = Math.floor(arr.length/2);
            var c = arr.splice(cIndex,1);

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