首页 > 代码库 > 11-冒泡排序
11-冒泡排序
<!DOCTYPE html>
<html>
<head lang="en">
<meta charset="UTF-8">
<title></title>
</head>
<body>
<script>
var arr = [7,6,5,4,3,2,1];
//需求：冒泡排序。
//理论：1.比较轮数n-1。 2.比较次数n-1。 3.符合某个条件交换位置。
//核心：双重for循环。
//步骤：
//1.双重for循环。
//2.指定轮数和次数
//3.判断是否符合标准。如果符合标准交换位置。
console.log(arr);
//1.双重for循环。(外循环控制轮数)
for(var i=0;i<arr.length-1;i++){
//2.指定轮数和次数（内循环控制次数）
for(var j=0;j<arr.length-1;j++){
//3.判断是否符合标准。如果符合标准交换位置。
//从小到大排列顺滑，如果前面的比后面的大，那么交换位置。
if(arr[j] > arr[j+1]){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);
</script>
</body>
</html>
<!DOCTYPE html>
<html>
<head lang="en">
<meta charset="UTF-8">
<title></title>
</head>
<body>
<script>
var arr = [7,6,5,4,3,2,1];
//需求：冒泡排序。
//理论：1.比较轮数n-1。 2.比较次数n-1。 3.符合某个条件交换位置。
//核心：双重for循环。
//步骤：
//1.双重for循环。
//2.指定轮数和次数
//3.判断是否符合标准。如果符合标准交换位置。
console.log(arr);
//每轮比较少比较一次。（每一轮都会比较出一个最大值，然后后一轮没有必要再比较了，所以没比较一轮，就少比较一次。。。）
var m = 0;
var n = 0;
//1.双重for循环。(外循环控制轮数)
for(var i=0;i<arr.length-1;i++){
//2.指定轮数和次数（内循环控制次数）
for(var j=0;j<arr.length-1-i;j++){
//3.判断是否符合标准。如果符合标准交换位置。
//从小到大排列顺滑，如果前面的比后面的大，那么交换位置。
if(arr[j] > arr[j+1]){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
m++;
}
n++;
}
console.log(arr);
console.log(m);
console.log(n);
</script>
</body>
</html>
<!DOCTYPE html>
<html>
<head lang="en">
<meta charset="UTF-8">
<title></title>
</head>
<body>
<script>
// var arr = [7,6,5,4,3,2,1];
var arr = [1, 2, 3, 4, 5, 6, 7];
//需求：冒泡排序。
//理论：1.比较轮数n-1。 2.比较次数n-1。 3.符合某个条件交换位置。
//核心：双重for循环。
//步骤：
//1.双重for循环。
//2.指定轮数和次数
//3.判断是否符合标准。如果符合标准交换位置。
console.log(arr);
//如果比较完备提前结束比较。（判断，如果本次比较没有移动任何元素，那么说明已经比较完成）
var m = 0;
var n = 0;
//1.双重for循环。(外循环控制轮数)
for(var i=0;i<arr.length-1;i++){
//开闭原则。（写在第一个for循环里，是为了，每轮比较初始化bool变量变为true。）
var bool = true;
//2.指定轮数和次数（内循环控制次数）
for(var j=0;j<arr.length-1-i;j++){
//3.判断是否符合标准。如果符合标准交换位置。
//从小到大排列顺滑，如果前面的比后面的大，那么交换位置。
if(arr[j] > arr[j+1]){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
bool = false;
}
m++;
}
n++;
//bool这个变量默认值为true;如果本轮比较有一对元素相互交换位置，那么也不能跳出循环。
//但是，如果本轮比较没有任何元素相互交换位置，那么说明已经比较完成，可以跳出循环。
if(bool){
break;
}
}
console.log(arr);
console.log(m);
console.log(n);
</script>
</body>
</html>
11-冒泡排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。