我寄愁心与明月,随风直到夜郎西。
import java.util.Arrays;
public class Bubbling {
public static void main(String[] args) {
boolean flag = true;
int a = 0;
int[] arr = {50,32,54,89,7,4,1,2,45,45,564,456,21,5,644,7,9,7,654,4};
while (flag){
a=0;
//优化进阶,循环一次最大值在最右边,那么循环一次我们的arr.length-1就整体减小1。
for(int i=0;i<arr.length-1;i++){
if(arr[i] > arr[i+1]){
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
a=a+1;//标志位,用于检测arr中是否有前一位大于后一位的情况
}
}
if(a != 0){
flag = true;
} else {
flag = false;
}
}
System.out.println(Arrays.toString(arr));
}
}