js中的冒泡排序

Posted 2020-11-19 zyt6688

<!-- 冒泡排序：把一组数列按照一定的顺序进行排列，从大到小，或者从小到大 -->

         // 控制循环的轮数

         arr = [3,14,55,2,1,4,5]

         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;

                    }

               }

           }

假设有4个数

// 4 3 2 1

// 第一轮 3 2 1 4 比较次数 3 （arr.length-1-0) 0就是i 数组长4

// 第二轮 2 1 3 1 比较次数 2 （arr.length-1-1)

// 第三轮 1 2 3 4 比较次数 1 （arr.length-1-2)