JAVA 冒泡排序

冒泡排序 值得是在一个数组中把数字，按有序的排列成一排一排。

比如有五个数组[5,4,3,2,1], 这个数组根据从小 到大排序，我们跟据双重的循环来解题，外层循环表示，要执行几次，一般这种情况，我们首先考虑把最大的数字放在最后一个位置，一次类推需要四部，如果有n多个数组，我们就用(n - 1)来表示。

public class bubbleSort{
	public static void main (String [] args) {
		int arr[] = {1,2,3,56,456};
		int temp = 0;
		boolean  flag = false;
		for(int i = 0; i < arr.length - 1; i++){
			for(int j = 0; j < arr.length - i - 1; j++) {
				if(arr[j] > arr[j + 1]){
					flag = true;
					temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j+1] = temp;
				}else if (!flag){
					break;
				}else {
                	flag = false; 
            	}
			}
			System.out.println("\n ----The " + (i + 1) + "thround ------");
			for(int k = 0; k < arr.length; k++){
				System.out.print(arr[k] + "\t");
			}
		}
		
		
	}
}