JavaScript数组的冒泡排序

冒泡排序：
意思是可以简单的理解为按照一定的规律把数组排列好，
是计算机语言基础算法的一种。

举例：

var arr = [1,8,4,6,3,7,2,5];
// 循环遍历数组,一位一位的去比较；
     for (var i = 0; i < arr.length; i++) {
      // i 分别是 0 1 2 3 4 5 6 7  也就是数组里面每一项的索引值
      // 进行一个条件判断,如果当前这个数字,比下一个数字大
       if (arr[i] > arr[i + 1]) {
         // 就让两个数字交换一下位置,准备一个tmp空变量来存储
         var tmp = arr[i];
         arr[i] = arr[i + 1];
         arr[i + 1] = tmp;
       }
     }
 console.log(arr);//[1, 4, 6, 3, 7, 2, 5, 8];
 //循环一次，此时最大的一位数值交换到了最后

同样的道理，相同的代码再执行一次，倒数第二大的数字也会跑到倒数第二的位置上。再执行一次，倒数第三大的数字也会跑到倒数第三的位置上等等，执行一次后面的数字排好一次，执行二次后面的数字排好二次等等，因为我们的数组有8个数字，也就是要执行length-1次才要把我们的数组从小到大排列好。

var arr = [1,8,4,6,3,7,2,5];
for(var j=0;j<arr.length-1;j++){
     for (var i = 0; i < arr.length; i++) {
       if (arr[i] > arr[i + 1]) {
         var tmp = arr[i];
         arr[i] = arr[i + 1];
         arr[i + 1] = tmp;
       }
     }
}
console.log(arr)//[1, 2, 3, 4, 5, 6, 7, 8]

--------------------------我们可以解除一下代码的多余问题------------------------
我们再来看一下代码的运行：

    *i === 0*    arr[0] > arr[1]
    *i === 1*    arr[1] > arr[2]
    *i === 2*    arr[2] > arr[3]
    *i === 3*    arr[3] > arr[4]
    *i === 4*    arr[4] > arr[5]
    *i === 5*    arr[5] > arr[6]
    *i === 6*    arr[6] > arr[7] =>当i===6时，最大的数字已经到了最后
    *i === 7*    arr[7] > arr[8]=>此时是最大数和undefined值比较,这一步没有什么意义，所以我们要少进行一步。所以我们的*i < arr.length-1*
    
    当j===0时：
    *i === 0*    arr[0] > arr[1]
    *i === 1*    arr[1] > arr[2]
    *i === 2*    arr[2] > arr[3]
    *i === 3*    arr[3] > arr[4]
    *i === 4*    arr[4] > arr[5]
    *i === 5*    arr[5] > arr[6]
    *i === 6*    arr[6] > arr[7] 最大的数字已经到了最后
    *i===7* 循环结束
    
     当j===1时：
    *i === 0*    arr[0] > arr[1]
    *i === 1*    arr[1] > arr[2]
    *i === 2*    arr[2] > arr[3]
    *i === 3*    arr[3] > arr[4]
    *i === 4*    arr[4] > arr[5]
    *i === 5*    arr[5] > arr[6]倒数第二大的数字已经来到了倒数第二的地方
    *i === 6*    arr[6] > arr[7] 最大的数字已经到了最后
    *i===7* 循环结束
     当j===2时：
    *i === 0*    arr[0] > arr[1]
    *i === 1*    arr[1] > arr[2]
    *i === 2*    arr[2] > arr[3]
    *i === 3*    arr[3] > arr[4]
    *i === 4*    arr[4] > arr[5]倒数第三大的数字已经来到了倒数第三的地方
    *i === 5*    arr[5] > arr[6]倒数第二大的数字已经来到了倒数第二的地方
    *i === 6*    arr[6] > arr[7] 最大的数字已经到了最后
    *i===7* 循环结束

以上我们可以看出当j===1时，倒数一次的比较代码没有意义了，我们可以看出当j===2时，倒数两次的比较代码没有意义了，当j===3时，我们的倒数三次比较代码没有意义等等。所有我们的i < arr.length-1-j
综上得出：

var arr = [1,8,4,6,3,7,2,5];
for(var j=0;j<arr.length-1;j++){
     for (var i = 0; i < arr.length-1-j; i++) {
       if (arr[i] > arr[i + 1]) {
         var tmp = arr[i];
         arr[i] = arr[i + 1];
         arr[i + 1] = tmp;
       }
     }
}
console.log(arr)//[1, 2, 3, 4, 5, 6, 7, 8]

来源：CSDN

作者：GSjesson

链接：https://blog.csdn.net/GSjesson/article/details/104598522