冒泡排列:是一种算法,把一系列的数据按照一定的顺序进行排列显示。(从小到大或从大到小)
假设有5位顺序混乱的数字,要求按照从小到大排序
基本思路:1、一共进行了几趟 ;2、每趟比较过几次;3交换变量
其次了解交换变量的思路:假设需要交换变量A、B的值
1、首先创建一个变量temp;
2、将变量A 赋值给 temp;
3、将变量B 赋值给A;
4、将变量temp中的值给B。
下面是冒泡排序的代码:
<!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>
<script>
var arr = [5, 4, 34, 2, 31];
// 外层循环管趟数 趟数为arr 长度减1
for (var i = 0; i < arr.length - 1; i++) {
// 里面的循环 管 每一趟的交换次数
for (var j = 0; j < arr.length - 1 - i; j++) {
// 内部交换两个变量的值 前一个和后面一个数组元素进行比较
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
console.log(arr);
</script>
</head>
<body>
</body>
</html>