js冒泡排序（从大到小）

 /* 
冒泡排序 （从大排到小）
对于任何一个长度为n数组 i:第几遍 j:第几次//只需要对其进行 n-1遍的比较
每遍比较n-i次，
每次都让 j和j-1进行比较，如果满足条件就交换//该数组必然有序
*/
 //arr.length-1 要遍历的次数 共4次       arr.length-1 两数要交换的次数
 /* 
 规律 
  第一遍交换 两值交换4次   然后最小的跑到最后面
  第二遍交换 两值交换3次   然后第二小的跑到尾二 
  第三遍交换 两值交换2次   然后第三小的跑到尾三 
  第四遍交换 两值交换1次   然后第四小的跑到尾四 

  得出 i外循环 arr.length-1    j内循环次数  arr.length-1
 */

let arr = [10, 8, 13, 20, 30];
for (let i = 0; i <= arr.length - 1; i++) {
    for (let j = 0; j <= arr.length - i; j++) {
        //前一项和后一项比较
        if (arr[j] > arr[j - 1]) {
            //两值交换
            let temp = arr[j];
            arr[j] = arr[j - 1];
            arr[j - 1] = temp
        }
    }
}
console.log(arr); //[30,20,13,10,8]