冒泡排序（思路+代码）

冒泡排序：

变量：

flag 如果没有交换过就终止循环就是flase，终止外层循环

第二层循环：n个数比较n-1次

第一层循环：

第一趟，比较n-1次

第二趟，比较n-2次

...

...

代码：

import java.util.Arrays;

public class Queue8 {
	public static void main(String[] args) {
		int[] array = {3, 9, -1, 10, -2};
		int temp = 0;
		boolean flag = false;
		for(int i = 0; i < array.length - 1; i++) {
			for(int j = 0; j < array.length - 1 - i; j++) {
				if(array[j] > array[j+1]) {
					flag = true;
					temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
			if(!flag) {
				break;
			}else {
				flag = false;
			}
		}
		System.out.println(Arrays.toString(array));
	}
}