java的冒泡排序

冒泡排序代码：

//注意：目的是优化代码
//1、内循环次数: j < arr.length-1-i;
//2、两轮for循环中间设置boolean flag = true;

public class BubbleSortText {
	public static void main(String[] args) {
		
		int[] arr = {5,1,2,3,4};
		
		for (int i = 0; i < arr.length-1; i++) {		
			boolean flag = true;			
			for (int j = 0; j < arr.length-1-i; j++) {
				
				if (arr[j]>arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;					
					flag = false;
				} 
			}
			
			if (flag) {
				break;
			}
			
		}
		
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();
	}
}