首页 > 技术文章 > Javascript获取数组中的最大值和最小值的方法总结

miaoxiaojiao 2017-06-20 10:48 原文

方法一:可以使用自带的sort()函数。

1  var arr=[1,4,3,2,5,9,6,8,7];
2  arr.sort();
3  document.write('方法一:'+arr[0]+'---'+arr[arr.length-1]+'<br>');

 

 

方法二:使用某种排序法,将数组排序,再取首尾两个值。

 1 //(冒泡排序)
 2        var arr=[1,4,3,2,5,9,6,8,7];
 3         for(var i=0;i<arr.length;i++){
 4             var key=arr[i];
 5             if(arr[i]>arr[i+1]){
 6                 arr[i]=arr[i+1];
 7                 arr[i+1]=key;
 8             }
 9         }
10         document.write('方法二:'+arr[0]+'---'+arr[arr.length-1]+'<br>');

 

 

方法三:用Math.max和Math.min方法可以迅速得到结果。apply能让一个方法指定调用对象与传入参数,并且传入参数是以数组形式组织的。恰恰现在有一个方法叫Math.max,调用对象为Math,与多个参数。

1 Array.max = function( array ){ 
2 return Math.max.apply( Math, array );
3 };
4 Array.min = function( array ){ 
5 return Math.min.apply( Math, array );
6 };

但是,John Resig是把它们做成Math对象的静态方法,不能使用链式调用。但这方法还能更精简一些,不要忘记,Math对象也是一个对象,我们用对象的字面量来写,又可以省几个比特了。

1 Array.prototype.max = function(){ 
2 return Math.max.apply({},this);
3 } 
4 Array.prototype.min = function(){ 
5 return Math.min.apply({},this); 
6 } 
7 [1,2,3].max();// => 3 
8 [1,2,3].min();// => 1

 

 

方法四:直接使用Math.min.apply()方法。

1 var arr=[1,4,3,2,5,9,6,8,7];
2 document.write('方法四:'+Math.min.apply(null, arr)+'---'+Math.max.apply(null,arr)+'<br>');  
3 //其中第一个参数null,这个是因为没有对象去调用这个方法,所以直接传递null过去。

多维数组可以这么修改:

1 var a=[1,2,3,[5,6],[1,4,8]];
2 var ta=a.join(",").split(",");//转化为一维数组
3 alert(Math.max.apply(null,ta));//最大值
4 alert(Math.min.apply(null,ta));//最小值

 

 

方法五:结合排序思想,进行最大值或最小值的轮换。

 1 var arr=[1,4,3,2,5,9,6,8,7];
 2 var min=arr[0];
 3 var max=arr[0];
 4 for(var i=0;i<arr.length;i++){
 5     if(arr[i]<min){
 6        min=arr[i];
 7     }else if(arr[i]>max){
 8        max=arr[i];
 9      }
10 }
11 document.write('方法五:'+min+'---'+max+'<br>');

 

推荐阅读