冒泡排序及其优化

冒泡排序及其优化

public class BubbleSort {
	public static void bubble(int [] a){
		int temp;
		for(int i=0;i<a.length -1;i++){
			for(int j=a.length -1;j>i;j--){
				if(a[j]<a[j-1]){
					temp=a[j];
					a[j]=a[j-1];
					a[j-1]=temp;
				}
			}
		}
		for(int k=0;k<a.length ;k++){
			System.out.print(a[k]+"   ");
		}
	}
	public static void bubble1(int [] a){
		int temp;
		boolean flag=true;
		for(int i=0;i<a.length -1&&flag;i++){
			flag=false;
			for(int j=a.length -1;j>i;j--){
			
				if(a[j]<a[j-1]){
					temp=a[j];
					a[j]=a[j-1];
					a[j-1]=temp;
					flag =true;
				}
			}
		}
		for(int k=0;k<a.length ;k++){
			System.out.print(a[k]+"   ");
		}
	}
	public static void main(String[] args) {

		int [] a ={1,2,3,0,9,8,7,6,5,4};
		bubble1(a);
	}

}