冒泡排序
1、 比较相邻的两个元素,如果前一个比后一个大,则交换位置。
2、比较完第一轮的时候,最后一个元素是最大的元素。
3、这时候最后一个元素是最大的,所以最后一个元素就不需要参与比较大小。
var array = [1,5,3,70,56,73,25,35]
for(var i=0;i<array.length;i++){
for(var j =0;j<array.length-i;j++){
if(array[j]>array[j+1]){
let item = array[j]
console.log(item)
array[j] = array[j+1]
array[j+1] = item
}
}
}
console.log(array)
检查数组中两个数值相加是否跟数组中某个数值相等
function fn(){
var arr = [1,2,4,5]
//外层每循环一次,里层就循环一遍
for(var i=0;i<arr.length;i++){
for(var j=i+1;j<arr.length;j++){
//用includes方法进行筛选第一层循环数组项跟第二层循环数组项相加之和
//1+2 1+4 1+5
//2+4 2+5
//4+5
if(arr.includes(arr[i]+arr[j])){
//第一次循环中1+4 =5 所以就会返回true
return true
}
}
}
return false
}
console.log(fn())
模拟拦截导弹系统
var arr =['100','200','300','110','210','310']
var num = 0
//这里的外层循环并不一定就会循环初始arr的长度,因为如果内层循环中的条件达成,arr数组会发生改变
for(var i=0;i<arr.length;i++){
//外层循环每循环一次就提取一次关键值,与内层循环进行比较
let key = arr[i]
num++ //每循环一次就自增1 表示循环次数
for(var j =1;j<arr.length;j++){
//内层循环中,如果外层关键值大于内层循环项,就把内层循环项顶替,并从数组中清除,避免下次关键值再进行比较
//相当于每次循环只要有比关键值小的数值都从数组中清除,最后数组只会保留几个使用过的关键值
if(key>arr[j]){
key = arr[j]
arr.splice(j,1)
}
//例: 外层循环第一次循环key值是100,内层循环会遍历一遍,没有比100小的值,所以条件不达成,数组不会改变
// 第二次循环key值是200, 内层循环到110时条件达成,当前的key值变为110,并把110从数组中截取掉,然后用110作为第二次循环 的关键值,如果还有比110小的值,以此类推
}
}
console.log(num)
递归
- 程序调用自身的编程技巧称为递归
- 必须有递归结束条件,不然会无限调用陷入死循环
//声明函数
function digui(num){
// 如果num大于10, 结束递归
if(num >10){
return false
}
console.log(num)
// 函数自调用,并让形参自增
digui(num+1)
}
//调用函数
digui(1)
//在函数内部调用函数本身就是递归