冒泡排序 Java

1、虽然说是冒泡排序，其实是值大的元素下逐渐下沉，而不是值小的元素逐渐上浮。

2、外层循环变量i控制算法执行的次数，内层循环负责比较arr.length-i个元素，找出其中最大的元素，并使其下沉。

3、可设置一个标志flag加速算法：假设某一趟算法执行的过程中，没有发生元素交换，则算法执行结束。

4、注意内层循环的边界条件。

算法如下：

	public static void bubble_sort(int [] arr){
		int tmp = 0;
		boolean flag = true;
		for(int i = 0; i < arr.length; i++){
			flag = true;
			for(int j = 0; j < arr.length - i - 1; j++){
				if(arr[j] > arr[j+1]){
					tmp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = tmp;
					flag = false;
				}
			}
			if(flag){
				return;
			}
		}
	}