JS冒泡、选择排序

冒泡排序：相邻的数据进行两两比较，小数放在前面，大数放在后面，这样一趟下来，最小的数就被排在了第一位，第二趟也是如此，如此类推，直到所有的数据排序完成。

口诀：双层 for 循环，一层减一次，里层减外层，变量相交换 (目的：比较数组中的数值大小)。

<script>
   let arr = [9, 8, 7, 6, 5, 4, 3, 2, 1];
      for (let i = 0; i < arr.length - 1; i++) {
          for (let j = 0; j < arr.length - 1 - i; j++) {
              // 如果第一个比第二个大，就交换他们两个位置
              if (arr[j] > arr[j + 1]) {
                  var a = arr[j];
                  arr[j] = arr[j + 1];
                  arr[j + 1] = a;
           }
       }
    }
    console.log(arr);
</script>

选择排序：选出一个位置，让这个位置上的数和后面所有的数进行比较，如果比较出大小就交换两个数的位置。

<script>
   let arr = [9, 8, 7, 6, 5, 4, 3, 2, 1];
      for (var i = 0; i < arr.length-1; i++) {
          for (var j = i + 1; j < arr.length; j++) {
              //如果第一个比第二个大，就交换他们两个位置
              if (arr[i] > arr[j]) {
                 var a = arr[i];
                 arr[i] = arr[j];
                 arr[j] = a;
           }
       }
    }
   console.log(arr);
</script>

结论：比较轮数 = 数组长度 - 1；每一轮比较的次数 = 数组长度 - 当前的轮数。（适当的减少运算次数可减少内存的使用）