js双重for循环对数组进行冒泡排序

什么是冒泡排序

冒泡排序是一种排列方法，可对数组进行升序排列或者降序排列

例如有一组数组

var arr = [2,3,6,1,4,8,7]

我们可以用冒泡排序对该数组进行升序排列使其变成

var arr [1,2,3,4,6,7,8]

冒泡排序的原理

在进行冒泡排序之前，我们先来了解一下冒泡排序的原理

冒泡排序要使数组进行有规律的排列就需要数与数之间进行比较，在比较之后该如何处理才能达到排序效果，我们思考一下

如下：首先第一和第二个数进行比较，比较之后如何处理，如果第一个数大于第二个数，那么他们交换位置，然后第二个数与第三个数进行比较，以此类推，那么在进行一轮对比以后最大的数是不是就背排列到最后面了

之后进行第二轮对比，对比完，是否就达到了升序排列的效果下面附上代码

<script>
var arr = [5,3,4,2,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>

代码讲解

首先声明一个需要冒泡排序的数组，之后进行双重for循环

第一层for循环声明变量i，用来控制进行几轮对比，因为对比是两两对比，所以要进行几轮对比呢

假如有三个数要排列，一和二对比，二和三对比，是一轮，第二轮就只用一和二对比，所以，要进行arr.lenght - 1轮，也就是数组的长度减1轮，

第二层for循环，用来控制每轮对比，要进行几次比较

因为每轮对比之后都会把最大的数排列到数组的最后面，所以进过每一轮之后，就会少一次比较，也就是减去循环的轮数，第一轮要比较arr.length - 1次，再减去轮数就是arr.length - 1 - i

在第二层for循环里面，有一个if语句用来判断比较的两个数的大小，声明的temp是用来交换数组里面数字的中间桥梁，进行换位处理

如果需要交换就进行if语句内部处理，不需要就j++执行下一轮循环，进行后面的对比，最后经过一轮一轮的对比之后就达到了冒泡排序的效果

结果

 有什么问题可以指出，我进行改正，作为小白，我虚心求教，努力学习！加油加油加油！

最后

以上就是传统龙猫为你收集整理的js双重for循环对数组进行冒泡排序的全部内容，希望文章能够帮你解决js双重for循环对数组进行冒泡排序所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。