比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比比较
递归:递归函数就是在函数体内调用本函数,要有终止条件,避免死循环
逻辑题:
1.中国有一套反导系统,某国向中国发射N枚导弹,导弹系统有一个bug,10000米导弹飞过来,射下来,发射过来
[10000,5888,12000,6999,7000,3000,4500,1200,6000],需要多少个反导系统可以全部拦截下来。
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>Document</title>
</head>
<body>
</body>
<script>
let arr=[10000,5888,12000,6999,7000,3000,4500,1200,6000,800,50000,400,50001,50002];
let count=0
for(let i=0;i<arr.length;i++){
let db=arr[i];
count++;
for(let j=1;j<arr.length;j++){
if(db>arr[j]){
arr.splice(j,1)
}
}
}
console.log(arr)
console.log('拦截了'+count+'次')
</script>
</html>
2.[1,50,0,5]数组中相加等于数组里面的值返回true或false
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>Document</title>
</head>
<body>
</body>
<script>
let arr = [1, 2, 5,2,0]
function fn(arr) {
for (var i = 0; i < arr.length; i++) {
let tem = arr[i]
for (var j = 0; j < arr.length; j++) {
if (arr.includes(tem + arr[j + 1])) {
// console.log('1')
return true
}
}
}
return false
}
console.log(fn(arr))
</script>
</html>
3.递归从1加到自定义数字
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>Document</title>
</head>
<body>
</body>
<script>
function fn(num){
if(num==1){
return num
}
return num+=fn(num-1)
}
console.log(fn(100))
</script>
</html>