冒泡排序

 冒泡排序:   两两比较

举个例子:
  
    [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);

posted @ 2019-04-09 18:02  荷风伊夏  阅读(136)  评论(0编辑  收藏  举报