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
        //前提：  必須是有序的數(shù)組
        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>冒泡排序
        //比較相領(lǐng)的兩個(gè)值，如果后面的小于前面的，就交換位置
        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>選擇排序
        //從剩余的數(shù)據(jù)中，找最小的，放到前面（和當(dāng)前交換位置）
        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>歸并排序
        //分治法，二分法，左邊排序自己，右面排序自己，每次比較左右數(shù)組第一個(gè)，小的扔到新的數(shù)組里面
        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>快速排序
        //二分法，中間一刀，兩個(gè)結(jié)果數(shù)組，分別放左右，遞歸調(diào)用，連接數(shù)組,c=arr.splice(cIndex,1),c[0]是中間數(shù)組
        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));
        }