浅谈冒泡排序

冒泡排序主要是两两相比,具体如下: 

var[10,7,9,4,2]   两两比较大的往后写

       0  1 2 3 4   ----》下标    

     第一轮比较             第二轮比较              第三轮比较                 第四轮比较

arr[0]与arr[1]比较    arr[0]与arr[1]比较    arr[0]与arr[1]比较        arr[0]与arr[1]比较 

        7  10                       7    9                        4    7                            2    4

arr[1]与arr[2]比较    arr[1]与arr[2]比较    arr[1]与arr[2]比较        此时可以得出

        9  10                       4     9                        2    7                   排列顺序为var[2,4,7,9,10]

arr[2]与arr[3]比较    arr[2]arr[3]比较       此时还需比较的数为2个

        4  10                       2     9

arr[3]与arr[4]比较    此时还需比较的数为3个 

        2   10

求出了最大值:10

此时还需比较的数为4个

代码如下:

var arr = [10,7,9,4,2];

var temp;
      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]){
                 temp = arr[j];
                 arr[j] = arr[j+1];
                 arr[j+1] = temp;
             }

           }
}

console.log(arr);

原文地址:https://www.cnblogs.com/xiaofei-1/p/10639045.html