public class BubbleSort {
	public static int[] bubbleSort(int[] array) {
		//数值交换时使用的中间变量
		int temp;
		//用于判断是否进行过值的交换
		int flag = 1;
		//数组长度值-1，代表进行比较时如果 i 是最后一项，则不再进行比较
		int m = array.length - 1;
		while(m > 0 && flag == 1){
			//每次执行前把flag的值变为0
			flag = 0;
			for(int i = 0; i < m; i++){
				if(array[i] > array[i + 1]){
					temp = array[i];
					array[i] = array[i + 1];
					array[i + 1] = temp;
					//进行过值的交换
					flag = 1;
	 			}
			}
			//因为每次都会把最大的值放在数组的最后，所以不需要再对数组最后一项进行比较
			m--;
		}
		return array;
	}
}