js中的冒泡排序

冒泡排序的思想:

先遍历数组，让挨着的两个进行比较，如果前一个比后一个大，那么就把两个换个位置;

数组遍历一遍以后，那么最后一个数字就是最大的那个了;

然后进行第二遍的遍历，还是按照之前的规则，第二大的数字就会跑到倒数第二的位置;

以此类推，最后就会按照顺序把数组排好了.

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