js冒泡排序详解

冒泡排序的主要意思就是一直是相邻的两数比较大小；如果不满足就调换位置，进行下一次相邻的两数比较。

举个例子：

var arr = [2, 4, 1, 5, 3, 7, 2, 8, 5, 9, 0];

 上面这个数组进行冒泡排序，正序的话，首先从将2和4比较，2小于4不换位置。然后4和1比较，4大于1 ；所以取一个中间变量让两个互换位置；依次类推。到最后会将最大的一个放在最后面。所以下一次循环就少循环一次。代码如下：

      function sorts(arr) {
        var len = arr.length - 1;
        for (var i = 0; i < len; i++) {
          for (var j = 0; j < len - i; j++) {
            if (arr[j] > arr[j + 1]) {
              var temp = arr[j];
              arr[j] = arr[j + 1];
              arr[j + 1] = temp;
            }
          }
        }
        return arr;
      }