JS中的常见算法

    function swap(arr,x,y){
        var temp = arr[x];
        arr[x] = arr[y];
        arr[y] = temp;
    }
    function reverse(arr){//翻转数组
        for(var start = 0,end = arr.length - 1; start < end; start++,end--)
            swap(arr,start,end);
    }
    
    
    function sort(arr){//冒泡法数组排序
        
        for(var i=0;i<arr.length;i++)
            for(var j=arr.length;j>i;j--)
                if(arr[j-1] > arr[j])
                    swap(arr,j,j-1);
    }
    
    function sort2(arr){//选择法数组排序
        for(var i = 0;i < arr.length;i++){
            for(var j = i+1;j < arr.length;j++){
                if(arr[i] > arr[j])
                    swap(arr,i,j);
            }
        }
    }
    
    function show(arr){
        
            document.write(arr + "<br />");
    }
    
    function getMax(arr){
        var max = arr[0];
        for(var i=1;i<arr.length;i++){
            if(arr[i] > max)
                max = arr[i];
        }
        return max;
    }
    function trim(str){//去除字符串两端空格        
        var start,end;
        start = 0;
        end = str.length - 1;
        
        while(start<=end && str.charAt(start)==" "){
            start++;
        }
        while(start<=end && str.charAt(end)==" "){
            end--;
        }
        return str.substring(start,end+1);
    }