java 冒泡排序 do while

	/**
	 * @param a
	 */
	public static void bubbleSort1(int[] a) {
		int j = a.length-1;// 最后一个没有排序过元素的指数
		boolean exchange;// 交换旗帜变量 = 假 （False）
		do {
			exchange = false;
			for (int i = 0; i < j; i++) {//左边元素 > 右边元素,交换
				if (a[i] > a[i + 1]) {
					int temp = a[i];
					a[i] = a[i + 1];
					a[i + 1] = temp;
					exchange = true;//交换旗帜变量 = 真（True）
				}
			}
			j--;
		} while (exchange);
	}