冒泡排序实现

1、套用两层循环数组，外层循环控制循环次数

2、内层循环做条件判断，并通过中间数组对符合判断条件的下标值进行调换

  // 随机数组
  let arr=[4,52,2,1,56,22,421,3]
  // 外层循环遍历整个数组,从1开始，减少一次循环，提升效率
  // 外层循环控制次数
  for(var i=1;i<arr.length;i++){
  // 内存循环进行判断，依次将最大或最小值排到最后
  // 这里的arr.length-i，也减少了循环次数，后面的没必要再和已经排到最后面的数字进行比较
    for(var j=0;j<arr.length-i;j++){
  //如果当前数字小于或大于后一个下标值，则通过一个中间数组，对两个位置进行调换 
      if(arr[j]<arr[j+1]){
        var js=0
        js=arr[j]
        arr[j]=arr[j+1]
        arr[j+1]=js
      }
    }
  }
  console.log(arr);