【javascript】数组中涉及的的算法-----寻找数组中第二大的数

本文链接：https://blog.csdn.net/qq_41154298/article/details/89854312

方法一

将数组从大到小排序然后找第二个
当然在JS中有sort()方法可以进行数组排序，但我们并没没有使用；

<!doctype html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>网页</title>    <script>
var arr=[5,2,10,8,0,4,7,11,9,1];
function array1(){
    var max,min;
    if(arr[0]<arr[1]){
          max=arr[1];
          min=arr[0];
    }     
    else
    {
         max=arr[0];
         min=arr[1];
    }     
    for(i=2;i<arr.length;i++)
    {
        if(arr[i]>min)
        {
            if(arr[i]>max)
            {   
                min=max;
                max=arr[i];
            }
            else  
                min=arr[i];
        }
    }
    alert(min);
}
array1();
    </script>
</head>
<body>
</body>
</html>

方法二

定义两个变量max min循环遍历分别存储当前最大和第二大的数然后输出第二大的数min；

<!doctype html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>网页</title>    <script>
var arr=[5,2,10,8,0,4,7,11,9,1];
function array2(){
    var temp,min;
    for(var i=0;i<arr.length-1;i++){
        min=i;
        for(var j=i+1;j<arr.length;j++){
            if(arr[j]>arr[i]){  
                temp= arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
    alert(arr[1]);
}
array2();
    </script>
</head>
<body>
</body>
</html>