交换类------冒泡排序

交换类排序：冒泡

public class exchange_bubble {
	public static void main(String[] args) {
		int a[] = {10,9,8,7,6,5,4,3,2,1};
		
		exchange_bubble b = new exchange_bubble();
		b.sort(a);
		b.show(a);
	}
	
	public void sort(int a[]) {
		int temp, flag = 1;
		for(int i=a.length-1;(i>0)&&(flag==1);--i){
			flag = 0;
			for(int j=0;j<i;++j){
				if(a[j]>a[j+1]){
					temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
					flag = 1;
				}
			}
		}
	}
	
	public void show(int a[]) {
		for (int i = 0; i < a.length; i++) {
			if (i == 0)
				System.out.print(a[i]);
			else
				System.out.print(" " + a[i]);
		}
		System.out.println();
	}
	
}