冒泡排序（双重for循环）

假设有一个数组arr[3, 9, 8, 6, 7, 4],现在想把它按从大到小的顺序排列。

思路：

1. 3依次与9，8，6，7，4比较，小于则交换位置，反之不变。

2. 9依次与8，6，7，4比较，小于则交换位置，反之不变。

3. 8依次与6，7，4比较，小于则交换位置，反之不变。

4. 6依次与7，4比较，小于则交换位置，反之不变。

5. 7与4比较，位置不变

总结：

所以我们可以用双重for循环解决这个问题

1.一共需要的趟数，我们可以用外层for循环表示

6个数据，我们一共需要走5趟，所以趟数可以表达为数组长度-1，也就是arr.length-1。

2.每一趟交换的次数，我们可以用内层for循环表示

第一趟交换了5次

第二趟交换了4次

第三趟交换了3次

第四趟交换了2次

第五趟交换了1次

所以每趟的交换次数为数组长度-1-次数（因为数组是从0开始的），也就是arr.length-1-i.

代码如下：

var arr = [3, 9, 8, 6, 7, 4]
            for (var i = 0; i <= arr.length - 1; i++) {
                //交换趟数
                for (var j = 0; j <= arr.length - i - 1; j++) {
                    //交换次数
                    if (arr[j] < arr[j + 1]) {
                        var temp = arr[j]
                        arr[j] = arr[j + 1]
                        arr[j + 1] = temp
                    }
                }
            }