<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Document</title>
</head>
<body>
<script>
let arr = [1, 2, 3, 4, 5, 6, 7, 8]
console.log(`原数组:${arr}`)
// 中间交换变量
let temp = 0
// 标记
let flag = true
// 外层for循环次数
let m = 0
// 内层for循环次数
let n = 0
// 总共遍历次数
for (let i = 0; i < arr.length - 1; i++) {
m++
//标记判断
if (flag === false) {
break
}
//标记重置
flag = false
// 第二层遍历是每次二层for循环把一个最大值移到最后面
// -i 是因为每次都会把一个最大值移到最后 就不必要再对比这个值
for (let j = 0; j < arr.length - 1 - i; j++) {
n++
if (arr[j] > arr[j + 1]) {
temp = arr[j]
arr[j] = arr[j + 1]
arr[j + 1] = temp
// 交换了则true 若未发生交换,则说明内层for循环本次未交换,表明数列已按规则排列
flag = true
}
}
}
console.log(`现数组:${arr}`)
console.log(`外层循环次数:${m}\n内层循环次数:${n}`)
</script>
</body>
</html>for循环和冒泡排序
猜你喜欢
转载自blog.csdn.net/qq_59650449/article/details/127405191
今日推荐
周排行