冒泡排序在日常开发的时候是一种比较简单的一种排序方式,并且在我们找工作的时候也是最常见的一种面试题了,一般面试官 都会问到冒泡排序
首先我们先了解什么是冒泡排序:
其实呢,他的原理就是重复地对要排序的数进行大小比较,一次比较两个元素。如果第一个数比第二个数大,则交换顺序,把第二个小的数放前面,不断比较,直到形成一串由小到大排序的数字!
以下是举得例子:
// 声明一个数组arr,并赋值
var arr = [10,97, 23, 26, 43, 66, 33, 90, 75];
// 定义一个中间变量,赋值为零
var user = 0;
// 定义两个变量i,j。使用两个for循环嵌套遍历数组,第一个i作用为循环次数,第二个j作用是比较两个数大小
for (var i = 0; i <= arr.length; i++) {
for (var j = 0; j <= arr.length - 1 - i; j++) {
// 是比较数组中随机的两个数字的大小,如果第一个数比第二个数大,则交换顺序,存放在中间变量user中,并把第二个小的数放前面,如此规律循环下去。
if (arr[j] > arr[j + 1]) {
user = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = user;
}
}
}
// 写一个弹框,当刷新的时候显示结果
alert(arr.toString());