JS冒泡排序详解

什么是冒泡排序 ？

	相邻的两个进行比较，如果第二个数比第一个数大，那么就交换这两个数字的位置；同理我们
	进行一组数的排序比较时，让第一位数和后面的每一位数字进行比较，如果第一位比后面每一
	位都大，然后交换位置得到最大的一位数，循环这个步骤，我们会依次得到从小到大排序的一
	组数；

代码演示

  // 需求：给下面一组数从小到大排序
    var arr = [65, 42, 12, 75, 34, 23, 85, 1]
    //arr.length-1是因为每个两个数组元素对比的次数比数组长度少1
    for (var i = 0; i < arr.length - 1; i++) {
    //如果数组的第1个元素比他后面的的元素小
      if (arr[i] > arr[i + 1]) {
      //声明第三个变量充当中介 进行位置调换
        var temp = arr[i];
        arr[i] = arr[i + 1]
        arr[i + 1] = temp
      }
    }
    //控制台输出
    console.log(arr)	

第一次循环得到的结果

我们再次编写这个for循环

    // 需求：给下面一组数从小到大排序
    var arr = [65, 42, 12, 75, 34, 23, 85, 1]
    //arr.length-1是因为每个两个数组元素对比的次数比数组长度少1
    for (var i = 0; i < arr.length - 1; i++) {
      //如果数组的第1个元素比他后面的的元素小
      if (arr[i] > arr[i + 1]) {
        //声明第三个变量充当中介 进行位置调换
        var temp = arr[i];
        arr[i] = arr[i + 1]
        arr[i + 1] = temp
      }
    }
    console.log(arr)

    for (var i = 0; i < arr.length - 1; i++) {
      //如果数组的第1个元素比他后面的的元素小
      if (arr[i] > arr[i + 1]) {
        //声明第三个变量充当中介 进行位置调换
        var temp = arr[i];
        arr[i] = arr[i + 1]
        arr[i + 1] = temp
      }
    }
    //控制台输出
    console.log(arr)

第二次循环得到的结果

由此我们可以得到重复编写这个for循环最终我们可以得到从小到大的顺序

可是这样写很繁琐，我们不一定知道数组里面有多少元素；所以我们可以在这个for循环外面在套一层for循环，来定义这个循环的次数，就不必这么麻烦！

// 需求：给下面一组数从小到大排序
    var arr = [65, 42, 12, 75, 34, 23, 85, 1]
    // 定义循环的次数 
    for (var j = 0; j < arr.length; j++) {
      //arr.length-1是因为每个两个数组元素对比的次数比数组长度少1
      for (var i = 0; i < arr.length - 1; i++) {
        //如果数组的第1个元素比他后面的的元素小
        if (arr[i] > arr[i + 1]) {
          //声明第三个变量充当中介 进行位置调换
          var temp = arr[i];
          arr[i] = arr[i + 1]
          arr[i + 1] = temp
        }
      }
    }
    //控制台输出
    console.log(arr)

外层循环之后得到的效果一致！

可以将这里的arr.length-j 这样的话随着外层循环 j 慢慢变大后，后面的数比前面的数大，就让里面元素比得次数减少，上面arr.length-1是每次都固定比得次数！！

推荐一个算法可视化的网站：https://visualgo.net/zh/sorting 非常好用