有一个从小到大排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title></title>
<script type="text/javascript">
//有一个从小到大排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
var arr = [1, 2, 3, 4, 5, 7, 9];
function insertScot (m)
{
if(m > arr[arr.length - 1])
//进行值m与最后一个数的对比。
{
arr.push(m);
//因为这是一个从小到大的数组,所以比最后一个大就可以在数组后加入数值
return arr;
//直接返回输出结果
}else
{
for(var i = 0; i < arr.length; i++)
{
if(m <= arr[i])
//进行传入的值m和arr数组里的每个值进行比较
{
arr.splice(i, 0, m);
//在第i个地方插入个数m
break;
//打断循环,不然会一直下去,造成死循环。
}
}
return arr;
}
}
console.log(insertScot(5));
</script>
</head>
<body>
</body>
</html>
效果图 ↓