用Java实现冒泡排序升级版

代码思路

冒泡排序的基本思想是：通过对待排列序列从前到后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前向后移到后面，就像水底的气泡一样往上冒
优化：
因为排序过程中，各元素不断接近自己的位置，如果一趟下来没有比较进行交换，就说明序列有序，因此要在排序过程中设置一个flag判断元素是否进行交换，从而减少不必要的比较。

代码实现

public static void main(String[] args) {
		boolean falg = false;
		int[] nums = { 12, 45, 65, 13, 55, 644, 288, 123 };
		for (int i = 0; i < nums.length - 1; i++) {
			for (int j = i; j < nums.length - i - 1; j++) {
				if (nums[j] > nums[j + 1]) {
					falg = true;
					int temp = nums[j];
					nums[j] = nums[j + 1];
					nums[j + 1] = temp;
				}
			}
			if (!falg) {
				break;
			} else {
				falg = true;
			}
		}

		for (int i = 0; i < nums.length; i++) {
			System.out.print(nums[i] + " ");
		}
	}