冒泡排序

简单的冒泡排序

var arr=[3,5,1,9,53,2,8,23,67,12,65,34,89,23,98,34]
        function bubble(arr){
            var len=arr.length;
            for(var i=0;i<len;i++){
                for(var j=0;j<len-i-1;j++){
                    if(arr[j]>arr[j+1]){
                        var temp=arr[j]
                        arr[j]=arr[j+1]
                        arr[j+1]=temp;
                    }
                }
            }
        }
bubble(arr)

在此基础上的一次优化，加一个标志，提前跳出循环。

function bubble(arr){
            var len=arr.length;
            var flag;
            for(var i=0;i<len;i++){
                for(var j=0;j<len-i-1;j++){
                    if(arr[j]>arr[j+1]){
                        var temp=arr[j]
                        arr[j]=arr[j+1]
                        arr[j+1]=temp;
                        flag=true;
                    }
                }
                if(!flag){
                    break
                }
            }
        }