html
<!DOCTYPE html>
<html lang="zh">
<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></title>
</head>
<body>
</body>
<script>
// 数组的冒泡排序
var arr = [10,3,4,2,32,43,100,99];
maoPao(arr);
// 希望对上面的数组进行冒泡排序的处理
// 将两个值进行对比
function maoPao(arr) {
var flag = 1; // 用来标记某一次排序是否发生交换
for(var i =0;i<arr.length-1;i++) {
flag = 0; // 设置为0表示没有发生交换
for (var j =0;j < arr.length-i-1;j++){ // arr.length - i - 1相当于 arr.length - (i + 1 ) 因为一次循环比较的是一个值，所以这一步求出的剩余的没有比较的次数
if (arr[j] > arr[j+1]) {
// 进行交换
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
flag = 1; // 设置为1 表示本次循环发生了交换
}
}
console.log(arr); // 每次都输出一下数组
if(flag === 0) break; // 如果没有发生改变，则停止循环
}
}
</script>
</html>
