冒泡算法以及其改良（java实现）

冒泡排序是一种非常简单的排序算法，核心思想就是相邻的两个记录进行两两比较，如果不满足排序条件就交换，满足就不交换，
例子：给定一个数组a
int i,j;
for(i=0;i<a.length-1;i++){
//要注意的是-i是因为最下面的i个数已经排好了没必要再排了
for(j=0;j<a.length-i-1;j++){
//注意判断条件，这个与我们想要的结果相反
if(a[j]>a[j+1]){
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
由于上面的冒泡排序不管一组数据再进行几步之后是否已经有序，它都会正常进行，浪费资源，因此对于此段代码我们只需要增加一个标记，能够判断这段代码后续已经有序了，就终结该算法，就会省下很多资源，其实就是这个标记在进行一轮比较之后，要是交换这个标记就改变，没交换这个标记就没改变，没改变证明已经有序，结束此次排序。
下面来看代码：
int i,j;
boolean flag = ture;
for(i=0;i<a.length-1 && flag;i++){
flag = false;
//要注意的是-i是因为最下面的i个数已经排好了没必要再拍了
for(j=0;j<a.length-i-1;j++){
//注意判断条件，这个与我们想要的结果相反
if(a[j]>a[j+1]){
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
flag = true;
}
}
}