javaScript --冒泡排序

冒泡排序 - 是我们若干排序算法中的一种
解决一个问题：
数组中两个成员的交换位置 - 交换两个变量 - 利用第三个变量
思路:
先循环一遍, 让每一个数字和后一个数字进行比较
如果前一个比后一个大, 那么两个数字交换位置, 否则不动
循环完毕得到的一个结果, 就是最大的数字放到了数组的最后一位，循环一次能把最大的放在最后面
一模一样的代码重复执行第二遍的时候, 就把倒数第二大的放在了倒数第二的位置
一模一样的代码重复执行第三遍的时候, 就把倒数第三大的放在了倒数第三的位置
一模一样的代码只要重复执行九次, 那么就能把 九个 相对大的数字放在后面
由此可见：N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层
控制循环多少趟，内层控制每一趟的循环次数，比如有9个数，你需要循环8趟，这个是固定死的。

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

前面剩下的那一个不用比, 也肯定是最小的, 就是 length - 1 遍
口诀:
双层for循环, 一层减一次
里层减外层, 变量相交换
冒泡排序：
循环遍历一次数组, 每次都让数组的前一个和后一个进行比较
只要前面比后面大, 那么就交换变量
循环一次以后, 最大的数字一定再最后面