js-冒泡排序

eg：给定一个数组[3,9,5,6,8,10,4]，利用冒泡排序法将其按从大到小排序

所谓的冒泡排序法，指的是将数组中的数进行两两比较，例如此题：
1.首先将第一个和第二个(下标为0,1),也就是3和9进行比较，3<9,成立，将3和9交换位置，得到[9,3,5,6,8,10,4]
2.再将第二个和第三个(下标为1,2)，也就是3和5进行比较，3<5,成立，将3和5交换位置，得到[9,5,3,6,8,10,4]
...
以此类推，在比较6次之后，最小值3就会被换到最后一位，然后开始第二轮的比较，由于最后的一位已经确定是3了，所以第二轮的比较只需要比较5次，即：第一轮比较6次，第二轮比较5次，第三轮比较4次，第四轮比较3次，第五轮比较2次，第六轮比较1次。
然后再找它们之间的关系，会发现：
1）比较的轮数刚好是字符串的长度-1
2）每一轮比较的次数=字符串的长度-1-当前是第几轮
这样就可以理解下面的代码了

 //从大到小排序
    var a=0;
    var arr=[3,9,5,6,8,10,4];
    //外层的for循环表示轮数
    for(i=0;i<arr.length-1;i++){
        //内层的for循环表示每轮比较的次数
        for(j=0;j<arr.length-i-1;j++){
            //两两相比，如果前面数小于后面的数，就交换两个数的位置，将小的数交换到后面
            if(arr[j]<arr[j+1]){
                a=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=a;
            }
        }
    }
    console.log(arr);