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

相关文章:

  • 2021-09-08
  • 2022-12-23
  • 2022-12-23
  • 2021-10-02
  • 2021-10-24
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-01-24
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案