JS冒泡排序

var arr = [49, 38, 65, 97, 76, 13, 27, 49];
    console.log('arr:' + arr);
    Bubblesort(arr);
    console.log('sortArr:' + arr);
 
    function Bubblesort(arr){
        var flag=1;    //flag用来标记某一趟排序是否发生交换
        for(i=0;i<arr.length-1;i++){
            flag=0;    //flag置为0，如果本趟排序没有发生交换，则不会执行下一趟排序
            for(j=0;j<arr.length-i-1;j++){
                if(arr[j]>arr[j+1]){
                    var temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                    flag=1;    //flag置为1，表示本趟排序发生了交换
                }
            }
            console.log('newArr:' + arr); 
            if(flag==0)  break;
        }
    }

结果：