首页 > 编程语言 > 详细

【找数组元素最大值的十四种方法】for【练习知识点和总结】

时间:2017-12-17 21:53:42      阅读:319      评论:0      收藏:0      [点我收藏+]
以下是心血成果,版权所有,未经允许,不得转载。作者:李金涛;FROM:光环国际 AT:201712172024.(方便以后,再次修改)

<script>


// 比较数组中数值的大小是比较常见的操作,比较大小的方法有多种,下面来介绍如下十四种方法,原理代码如下:

// 1,排序取值:sort比较器排序(常用),以及冒泡排序(不常用,但方法思想很重要);
// 2,假设比较取大值:假设max=arr[0];index=0; 在循环往后比较,如果有比max大的数就让max记录下大的数,索引赋给index,
循环做完,即得到满足条件的max与index;(if 判断大了赋新值,小了不管)
// 3,冒泡排序思想,内外循环取大值:冒泡排序思想,内外循环,三目比较取大值,返回对比,匹配的可得对应索引;
// 4,排除法:后两个比较,较小的扔出去,否则交换,while循环结束,剩下的一个就是最大值,最后返回对比,匹配的可得对应索引;
// 5,比较排序法:遍历前后比,if前者大就交换,遍历完就是小大排序,接收最后一个。
// 6,删除法:相互比,删除小的,剩下的就是最大的;
/* 7, 使用 stream: 将一个数组放进 stream 里面,然后直接调用 stream 里的 min 或 max 函数得到最大值或最小值。

8, 使用 collection: 将数组转化为对象数组,即 int 转化为 Integer (需要使用 toObject 转换)。 然后调用 Collection 里面的 min或max.

9,采用的递归思路是:若求长度为L的数组最大值,即是求 数组前L-1个长度的最大值 和最后一个数组元素的相对较大值.
递归的精髓在于不断的调用自身,从后往前处理数据计算得出结果。求数组最大值也是从后往前比较,回溯求最值。

10, 利用二分查找法递归寻找数组中的最大值。
    11,12,13,14,函数方法,详见最后代码;
*/
var arr1=[12,3,4,56,7,7];
function f1() {//sort比较器排序
var arr=[12,3,4,56,7,7];
arr.sort(com);
for(var i in arr1){
if(arr[arr.length-1]==arr1[i]){
var index=i;
}
}
txt1.value="max:"+arr[arr.length-1]+",index:"+index;
}
function com(a,b) {
return a-b;
}
//二,假设比较思想:假设max=arr[0];index=0; 在循环往后比较,如果有比max大的数就让max记录下大的数,
索引赋给index,循环做完,即得到满足条件的max与index;(if 判断大了赋新值,小了不管)
function f2() {
var arr=[12,3,4,56,7,7];
var max=arr[0];
var index=0;
for(var i=1;i<arr.length;i++){
if(max<arr[i]){
max=arr[i];
index=i;
}
}
txt2.value="max:"+max+",index:"+index;
}

//3,冒泡排序思想,内外循环,三目比较取大值,返回对比,匹配的可得对应索引;
function f3(){
var arr=[12,3,4,56,7,7];
for(var i=1;i<arr.length-1;i++){//两两比较取大值
for(var j=i;j<arr.length-1;j++){
var max=arr[i-1]>arr[j]?arr[i-1]:arr[j];
}
}
for(var k in arr1){
if(max==arr1[k]){
var index=k;
}
}
txt3.value="max:"+max+",index:"+index;
}

//二,冒泡排序(两两比较)思想:1,排序取大值及索引;
// 2,后两个比较,较小的扔出去,否则交换,while循环结束,剩下的一个就是最大值,最后返回对比,匹配的可得对应索引;
function f4() {
var arr=[12,3,4,56,7,7];
while (arr.length>1){
if(arr[arr.length-1]<=arr[arr.length-2]){
arr.pop();
}else {
arr[arr.length-2]=arr[arr.length-1];
var temp=arr[arr.length-2];
arr[arr.length-1]=temp;
arr.pop();
}
}
// console.log(arr);
var arr1=[12,3,4,56,7,7];
var max=arr[0];
var index=getMax_index(arr1,max);//封装方法:返回对比,匹配的可得对应索引;方法在后边。
txt4.value="max:"+arr[0]+",index:"+index;

}
//遍历前后比,if前者大就交换,遍历完就是小大排序,接收最后一个。
function f5() {
var arr=[12,3,4,56,7,7];
var arr1=[12,3,4,56,7,7];
for(var i=0;i<arr.length-1;i++ ){
if(arr[i]>arr[i+1]){
var temp=arr[i+1];
arr[i+1]=arr[i];
arr[i]=temp;
}
}
var max=arr.pop();
var index=getMax_index(arr1,max);
txt5.value="max:"+max+",index:"+index;
}

//相互比,删除小的,剩下的就是最大的;
function f6() {
var arr=[12,3,4,56,7,7];
var arr1=[12,3,4,56,7,7];
while(arr.length>1){//相互比,删除小的
for(var j=0;j<arr.length-1;j++){
if(arr[j]<=arr[j+1]){
arr.splice(j,1);
}else {
arr.splice(j+1,1);
}
}
}
var max=arr[0];
var index=getMax_index(arr1,max);
txt6.value="max:"+max+",index:"+index;
}
function getMax_index(arr,max) {
for(var k in arr){
if(max==arr[k]){
var index=k;
}
}
return index;
}

/*
其他方法:

方法十一:
//最小值
Array.prototype.min = function() {
var min = this[0];
var len = this.length;
for (var i = 1; i < len; i++){
if (this[i] < min){
min = this[i];
}
}
return min;
}
//最大值
Array.prototype.max = function() {
var max = this[0];
var len = this.length;
for (var i = 1; i < len; i++){
if (this[i] > max) {
max = this[i];
}
}
return max;
}
如果你是引入类库进行开发,害怕类库也实现了同名的原型方法,可以在生成函数之前进行重名判断:


if (typeof Array.prototype[‘max‘] == ‘undefined‘) {
Array.prototype.max = function() {
... ...
}
}


方法十二:

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


Array.max = function( array ){
return Math.max.apply( Math, array );
};
Array.min = function( array ){
return Math.min.apply( Math, array );
};
但是,John Resig是把它们做成Math对象的静态方法,不能使用大神最爱用的链式调用了。但这方法还能更精简一些,不要忘记,Math对象也是一个对象,我们用对象的字面量来写,又可以省几个比特了。


Array.prototype.max = function(){
return Math.max.apply({},this)
}
Array.prototype.min = function(){
return Math.min.apply({},this)
}
[1,2,3].max()// => 3
[1,2,3].min()// => 1


方法十三:


function getMaximin(arr,maximin)
{
if(maximin=="max")
{
return Math.max.apply(Math,arr);
}
else if(maximin=="min")
{
return Math.min.apply(Math, arr);
}
}
var a=[3,2,4,2,10];
var b=[12,4,45,786,9,78];
console.log(getMaximin(a,"max"));//10
console.log(getMaximin(b,"min"));//04
方法十四:


var a=[1,2,3,5];
alert(Math.max.apply(null, a));//最大值
alert(Math.min.apply(null, a));//最小值
多维数组可以这么修改:


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


</script>

<body>
<p>var arr=[12,3,4,56,7,7]
输出中数组中最大的数及索引:多种方式实现</p>
<input type="button" value="方法一" onclick="f1()"/><input type="text" id="txt1"/><br/>
<input type="button" value="方法二" onclick="f2()"/><input type="text" id="txt2"/><br/>
<input type="button" value="方法三" onclick="f3()"/><input type="text" id="txt3"/><br/>
<input type="button" value="方法四" onclick="f4()"/><input type="text" id="txt4"/><br/>
<input type="button" value="方法五" onclick="f5()"/><input type="text" id="txt5"/><br/>
<input type="button" value="方法六" onclick="f6()"/><input type="text" id="txt6"/><br/>
<input type="button" value="方法七" onclick="f7()"/><input type="text" id="txt7"/><br/>
<input type="button" value="方法八" onclick="f8()"/><input type="text" id="txt8"/><br/>
</body>

【找数组元素最大值的十四种方法】for【练习知识点和总结】

原文:http://www.cnblogs.com/ljt1412451704/p/8053169.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!