优化冒泡排序

本篇来自于：vx（java团长），讲述了一个美团面试，最后败给冒泡排序的事情，从中受益匪浅。

下面传统方式正是教科书式的冒泡排序，也正是大部分人被问及冒泡排序时，所回答的方法。
那么今天问两个问题：这个算法有何不足？该如何优化？
（ps：你会不会有点懵逼，从来没有考虑过这样的算法还能继续优化）

正题来了：

传统方式：

		int [] a={8,1,2,3,5,7};
		System.out.println("冒泡排序：");
		for(int m=0;m<a.length-1;m++){
			for(int n=0;n<a.length-1-m;n++){
				if(a[n]>a[n+1]){
					int temp=a[n];
					a[n]=a[n+1];
					a[n+1]=temp;
				}
			}
		}

分析不足：数组包括{8,1,2, 3, 5 ,7}，进行一次排序过后变成了{1，2，3，5，7，8}，那么后面的还有必要继续循环吗？
很好，你已经有点心领神会了，没有必要！如果按照传统写法，只会消耗资源。

 

优化方式：我们只需要在某次循环中知道没有发生数据交换时，就可以停止循环，没必要再排序下去了。

	boolean exchange;
	for(int m=0;m<a.length-1;m++){
		exchange=false;
		for(int n=0;n<a.length-1-m;n++){
			if(a[n]>a[n+1]){
				int temp=a[n];
				a[n]=a[n+1];
				a[n+1]=temp;
				exchange=true;
			}
			if(exchange!=true)
				return;
		}
	}