JAVA实现排序-冒泡排序-优化冒泡排序

package bubble;


//相对于未优化的冒泡排序来说，优化后可以减少判断
//其原理是，如果在某次排序中，都已经交换了数组中的数据，说明数组仍需排序
//如果都已经不交换了，则已经有序，可以结束程序运行
public class BubbleYouhua {
public static void print(int[] arr){
for(int n=0;n<arr.length;n++){
System.out.print(arr[n]+" ");
}
System.out.println();
}

static void fun(int[] a){
int length = a.length;
boolean flag = true;//利用一个布尔型flag来实现判断是否已经交换
for(int i=0;i<length-1&&flag;i++){
flag = false;
//每次都把在n-i个中选择最大的，挪到最后
for(int j=1;j<length-i;j++){
if(a[j-1]>a[j]){
int temp = a[j-1];
a[j-1] = a[j];
a[j] = temp;
flag = true;
}
}
System.out.print("第"+(i+1)+"次：");
print(a);
}
}

public static void main(String[] args) {
int[] arr = {1,2,3,4,5,6,7,8,9};
fun(arr);
}


}