js冒泡排序
<!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>排序</title>
</head>
<body>
<script>
{
var a = [3, 8, 2, 5, 1]
var b = [9, 8, 7, 6, 5]
}
console.log("初始值：", a)
for (let i = 0; i < a.length; i++) {
if (a[i] > a[i + 1]) {
let aa = a[i]
a[i] = a[i + 1]
a[i + 1] = aa
}
}
console.log("第1次", a)
for (let i = 0; i < a.length; i++) {
if (a[i] > a[i + 1]) {
let aa = a[i]
a[i] = a[i + 1]
a[i + 1] = aa
}
}
console.log("第2次", a)
for (let i = 0; i < a.length; i++) {
if (a[i] > a[i + 1]) {
let aa = a[i]
a[i] = a[i + 1]
a[i + 1] = aa
}
}
console.log("第3次", a)
for (let i = 0; i < a.length; i++) {
if (a[i] > a[i + 1]) {
let aa = a[i]
a[i] = a[i + 1]
a[i + 1] = aa
}
}
console.log("第3次", a)
console.log("=====================")
console.log("初始值：", b)
for (let i = 0; i < a.length-1; i++) {
for (let j = 0; j < a.length-i-1; j++) {i
if (b[j] > b[j + 1]) {
let aa = b[j]
b[j] = b[j + 1]
b[j + 1] = aa
}
console.log("第"+ (i+1) +"回，第"+ (j+1) +"次", b)
}
console.log("第"+ (i+1) +"回结束", b)
}
console.log("1次", b)
</script>
</body>
</html>
