关于js冒泡排序的理解

呈上冒泡排序的代码

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

如何理解冒泡排序，按照正常的说法吧，应该就是这么说的：

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。

emmmm。。。我觉得看是能看懂，但是上面的代码怎么理解，还是得好好看一下。

先从最中间的 if语句开始，它先把 arr[ j ] 拿去和 arr[ j+1 ] 对比，当 arr[ j ] 小于 arr[ j+1 ] 时，定义一个新变量temp，用来存储 arr[ j ] 的值，再把 arr[ j+1 ] 的值赋值给 arr[ j ]，最后把 arr[ j ]的值赋值给 arr[ j+1 ]，简单的说就是定义新变量来存值，以便原来那两个变量好交换。

就我感觉麻烦的地方其实是两个for循环的理解。

第一个for循环为什么定义的是i<arr.length-1而不是i<arr.length?

其实是因为第二个for循环里面有arr[ j+1 ]，所以定义的是i<arr.length-1。（等我以后想到合适的话再好好解释一下）

第二个for循环又为什么定义的是j<arr.length-1-i?

其实这个没啥，挺好理解的，运行代码的话就知道为啥了，因为第一次冒泡排序时，最小的值被推到了最后面（建议手写一次排序过程），既然已经知道最后那个是最小值的，那就没必要再比较一次了，在第二次排序时省略这一步就行了，而第二第三次直到最后一次，也都是一样的原理，每多一次循环就可以省略多一步,每次省略的次数正好是跟 i 的值一样，故此是 j<arr.length-1-i.

更新写法

var arr=[2,7,3,1,4,8,9,0];
for(var i=0;i<arr.length-1;i++){
    for(var j=0;j<arr.length-1-i;j++){
        arr[j]<arr[j+1]?[arr[j],arr[j+1]]=[arr[j+1],arr[j]]:"";
        }
    }
}
console.log(arr);