[数据结构与算法]冒泡排序算法的优化

没优化之前的代码

@Test
	public void test7() {
		int[] arr = { 2, 5, 1, 9, 7, 3, 4, 8, 6 };
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length - 1; j++) {
				if (arr[j] > arr[j + 1]) {
    				int temp = arr[j + 1];
			    	arr[j + 1]  = arr[j];
			    	arr[j] = temp;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}

优化两个数交换的代码

	@Test
	public void test7() {
		int[] arr = { 2, 5, 1, 9, 7, 3, 4, 8, 6 };
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length - 1; j++) {
				if (arr[j] > arr[j + 1]) {

					arr[j] = arr[j] ^ arr[j + 1];
					arr[j + 1] = arr[j] ^ arr[j + 1];
					arr[j] = arr[j] ^ arr[j + 1];

				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}

因为一个数异或同一个数字两次，得到的还是原来的数字

优化for循环执行的次数

	@Test
	public void test7() {
		int[] arr = { 2, 5, 1, 9, 7, 3, 4, 8, 6 };
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = 0; j < arr.length - 1 - i; j++) {
				if (arr[j] > arr[j + 1]) {

					arr[j] = arr[j] ^ arr[j + 1];
					arr[j + 1] = arr[j] ^ arr[j + 1];
					arr[j] = arr[j] ^ arr[j + 1];

				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}