js的冒泡排序网上有很多资料,下面的思路是个人的一些见解,希望可以帮到大家!
我们的核心思想是先让数组的每个数先和第一个数做计较,比较小的数就挪到前面。
具体实现代码如下:
//假设arr是目标数组,我们希望得到的结果是[1, 2, 3, 4]
var arr = [3, 4, 1, 2];
// 遍历数组,次数就是arr.length - 1
for (var i = 0; i < arr.length - 1; i++) {
//这个循环是关键,每次对比的是外层的数组下标数+1
for (var j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[i]) {
var temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
console.log(arr);