冒泡排序优化 java版本

冒泡排序的算法描述:

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

优化思路:

如果某次比较发现没有元素需要交换,则此时该数组已经为有序数组.通过该思路,我们可以在内循环结束时进行判断,如果没有发生元素交换,直接break出外循环.

public class bubble_sort {

public static void main(String[] args) {
// TODO Auto-generated method stub
int[] intarry={12,1,90,2,11,9,4,6,13,5,3,33};
bubblesort(intarry);
for(int i:intarry){
System.out.print(i);
System.out.print(",");
}
}

public static void bubblesort(int[] intarry){
for(int i=1;i<intarry.length;i++){
boolean changeflag=true;
for(int j=0;j<intarry.length-i;j++){
if(intarry[j]>intarry[j+1]){
int temp=intarry[j];
intarry[j]=intarry[j+1];
intarry[j+1]=temp;
changeflag=false;
}
}
//打印内循环完成后的中间结果
for(int j:intarry){
System.out.print(j);
System.out.print(",");
}
System.out.println("中间结果");
//优化判断
if(changeflag){
break;
}
}
}

}

冒泡排序的特性是需要进行o(n^2)次排序，并且进行进行o(n^2)次交换