js数字排序方法

function bubbleSort(arr){
    var flag = false;  // 定义一个变量为false,未交换位置
    for(var i=0;i<arr.length-1;i++){
        for(var j=0;j<arr.length-1;j++){
            if(arr[j+1]<arr[j]){
                temp = arr[j+1];
                arr[j+1] = arr[j];
                arr[j] = temp;
                flag = true; //true,已交换位置
            }
        }
        if(flag){
            flag = false; //如果交换了位置,将flag重新设为false
        }else{
             break;       //如果未交换,则跳出循环
        }
    }
    return arr;
}
原文地址:https://www.cnblogs.com/qianxundaozhu/p/10937680.html