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