js实现冒泡排序

图示

双重for循环实现冒泡排序

 创建变量用于临时存储数据
 i<arr.length-1，用于获取最后一个数的下标
 外层循环控制次数

<script>
      arr=[2,4,19,26,27,36,48,50]
      function bubbleSort(arr){
        let temp;
        for(let i=0;i<arr.length-1;i++){
            for(let j=0;j<arr.length-1-i;j++){
                //假设i遍历0-4次
                /*
                j循环分别遍历
                0-4次
                0-3次
                0-2次
                0-1次
                */
            if(arr[j]>arr[j+1]){
                temp=arr[j]
                arr[j]=arr[j+1]
                arr[j+1]=temp
            }
            }
        }
        return arr
      }
      console.log(bubbleSort(arr))