java冒泡排序修改版

import java.util.Arrays;
public class Test_04冒泡排序 {
	public static void main(String[] args) {
		int[] a = new int[]{1,3,5,2,12,6};
		int n = a.length;
		for(int i = 1;i <= n-1; i++) {
			boolean flag = false;//判断排序是否已经完成
			for(int j = 0; j < n - i ;j++) {
				if(a[j] > a[j+1]) {
					a[j] ^= a[j+1];
					a[j+1] ^= a[j];
					a[j] ^= a[j+1];
					flag = true;
				}
			}
			if(flag == false) {//如果没有交换意味着已经排好了不需要继续进行了
				break;
			}
		}
		System.out.println(Arrays.toString(a));
	}
}