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

80 阅读 0 评论 53 点赞

我是靠谱客的博主超级往事，最近开发中收集的这篇文章主要介绍【javascript】数组中涉及的的算法-----寻找数组中第二大的数，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

方法一

将数组从大到小排序然后找第二个
当然在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>