冒泡排序

Posted 2021-02-15 class1

 冒泡排序：   两两比较

举个例子：
  
    [10,9,8,7,6];

    第一轮  4次比较


    9 10 8 7 6
    9 8 10 7 6
    9 8 7 10 6
    9 8 7 6 10


    第二轮  剩下 9 8 7 6 ， 需要3次比较
  
    
    8 9 7 6
    8 7 9 6
    8 7 6 9

    第三轮 剩下 8 7 6  ，  需要2次比较
    7 8 6
    7 6 8

    第四轮  剩下7 6  ， 需要1次比较
    6 7


代码如下：
var arr = [10,19,8,37,6];

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);