JS中的常见算法

 1     function swap(arr,x,y){
 2         var temp = arr[x];
 3         arr[x] = arr[y];
 4         arr[y] = temp;
 5     }
 6     function reverse(arr){//翻转数组
 7         for(var start = 0,end = arr.length - 1; start < end; start++,end--)
 8             swap(arr,start,end);
 9     }
10     
11     
12     function sort(arr){//冒泡法数组排序
13         
14         for(var i=0;i<arr.length;i++)
15             for(var j=arr.length;j>i;j--)
16                 if(arr[j-1] > arr[j])
17                     swap(arr,j,j-1);
18     }
19     
20     function sort2(arr){//选择法数组排序
21         for(var i = 0;i < arr.length;i++){
22             for(var j = i+1;j < arr.length;j++){
23                 if(arr[i] > arr[j])
24                     swap(arr,i,j);
25             }
26         }
27     }
28     
29     function show(arr){
30         
31             document.write(arr + "<br />");
32     }
33     
34     function getMax(arr){
35         var max = arr[0];
36         for(var i=1;i<arr.length;i++){
37             if(arr[i] > max)
38                 max = arr[i];
39         }
40         return max;
41     }
42     function trim(str){//去除字符串两端空格        
43         var start,end;
44         start = 0;
45         end = str.length - 1;
46         
47         while(start<=end && str.charAt(start)==" "){
48             start++;
49         }
50         while(start<=end && str.charAt(end)==" "){
51             end--;
52         }
53         return str.substring(start,end+1);
54     }

 

转载于:https://www.cnblogs.com/njupt-Qsimple/p/5351393.html