冒泡排序优化 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;
			}
		}
	}

}