冒泡排序

/**
	 * 冒泡排序：每相邻的数进行比较，把较大的放在右边
	 * 
	 * */
	public static void bubbleSort(int[] array) {
		
		int m = array.length-2;
		boolean flag=true;
		while(m>0&&flag) {
			// 如果没有发生交换，那就是排好序了
			flag = false;
			for (int j=0; j<=m; ++j) {
				if (array[j]>array[j+1]) {
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
					flag = true;
				}
			}
			--m;
		}
		System.out.println(Arrays.toString(array));
	}