冒泡算法 分步+图 详解

冒泡排序:

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

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

优化：因为排序的过程中，各元素不断接近自己的位置，如果一趟下来没有进行过交换，就说明序列有序因此要在排序过程中设置一个标志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