? ? ? ?冒泡排序是最简单的排序方法,理解起来容易。虽然它的计算步骤比较多,不是最快的,但它是最基本需要掌握的。
? ? ? ?冒泡排序的原理是:从左到右,相邻元素进行比较。每次比较一轮,就会找到序列中最大的一个或最小的一个,这个数就会从数列的最右边冒出来。
? ? ? ?以从小到大排序为例,第一轮比较后,所有数中最大的那个数就会浮到最右边;第二轮比较后,所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较,最后实现从小到大或从大到小排序。
<!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, 3, 2, 1];
// 定义数组并赋值
var temp = 0;
// 定义中间量
for (i = 0; i <= arr.length - 1; i++) {
// 外层循环,设置交换行为进行多少遍
for (j = 0; j <= arr.length - 1 - i; j++) {
/*
内层循环,限制循环元素的个数 arr.length-1-i的i是因为每次外层循环都会选出一个
最大值或最小值,所以第i次就会减少i个元素
*/
if (arr[j] > arr[j + 1]) {
// if语句进行元素交换
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
console.log(arr);
</script>
</head>
<body>
</body>
</html>
for (j = 0; j <= arr.length - 1 - i; j++)
? /*? ? ? ? ?内层循环,限制循环元素的个数 arr.length-1-i的i是因为每次外层循环都会选出一个最大值或最小值,所以第i次就会减少i个元素。 ?*/
结果:
?
?
|