冒泡算法 分步+图 详解

冒泡排序:

基本思路：拿第一个和第二个对比 如果第一个比第二个大那么就换位置，如果小就不换，接下来拿第二个和第三个…这样依次下去比到最后 我们把这些数中最大的一个放在了右边， 然后再重复以上的方式下去就这些数只第二个大的放在了倒数第二位，依次下去…

从网上找了这个图感觉还是挺形象的：

优化：因为排序的过程中，各元素不断接近自己的位置，如果一趟下来没有进行过交换，就说明序列有序因此要在排序过程中设置一个标志flag判断元素是否进行过交换，从而减少不必要的交换。

具体代码实现（建议先看后面逐步实现的代码，之后再看这个完整的，便于理解）：
原数组：10, 1, -1, 35, 21, 89, 36

public static void bubbleSort(int arr[]) {		
		int temp = 0;//用于数据交换的中间变量
		boolean flag = false;//标识变量，表示是否进行过交换（优化）
		for (int i = 0; i < arr.length - 1; i++) {//只要循环arr.length - 1即可，比如说有四个数据，当你排序好三个数据的时候，另外一个数据也就有序了
			for (int j = 0; j < arr.length - 1 - i; j++) {//内部每循环一次就安排好一个数据，下一次就少一次循环
				if (arr[j] > arr[j + 1]) {//当前数字比下一个数字大时进行交换
					flag = true;
					temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
			if (!flag) {
				break;//表示有一次没有进行内部排序，该序列已经有序，即跳出循环
			} else {
				flag = false;//执行过交换，这里是重置flag，以便下一次循环判断
			}
			System.out.println("第" + (i + 1) + "次排序：");
			System.out.println(Arrays.toString(arr));
		}
	}

执行结果：

（建议先看）以下是我每一次对这个数组的排序：

// 第一次排序
	int temp = 0;
	for (int j = 0; j < arr.length - 1; j++) {
		if (arr[j] > arr[j + 1]) {
			temp = arr[j];
			arr[j] = arr[j + 1];
			arr[j + 1] = temp;
		}
	}
	System.out.println("第一次排序：");
	System.out.println(Arrays.toString(arr));

	// 第二次排序
	temp = 0;
	for (int j = 0; j < arr.length - 1 - 1; j++) {
		if (arr[j] > arr[j + 1]) {
			temp = arr[j];
			arr[j] = arr[j + 1];
			arr[j + 1] = temp;
		}
	}
	System.out.println("第二次排序：");
	System.out.println(Arrays.toString(arr));

	// 第三次排序
	temp = 0;
	for (int j = 0; j < arr.length - 1 - 2; j++) {
		if (arr[j] > arr[j + 1]) {
			temp = arr[j];
			arr[j] = arr[j + 1];
			arr[j + 1] = temp;
		}
	}
	System.out.println("第三次排序：");
	System.out.println(Arrays.toString(arr));
	



  第四次 ......
    第五次 ......
      第六次 ......

执行结构如下：