//用冒泡法實現排序. 
class BubbleSorting {
	public static void main(String args[]){
		 //最初的數組.
		int []list={1,5,4,2,3,8,9,7,6,12};
		
		//顯示最初的數組.
		System.out.println("最初數組:");
		for(int i=0;i<list.length;i++)
			System.out.print("  "+list[i]);
		
		bubbleSort(list);
		System.out.println();
		
		//輸出排序后的數組.
		System.out.println("排序后的數組是:");
		for(int i=0;i<list.length;i++)
			System.out.print("  "+list[i]);
		
	}
	static void bubbleSort(int []list){
		for(int i=0;i<list.length;i++){
			boolean flag=true;
			int temp=0;
			
			for(int j=1;j<list.length-i;j++)
				if(list[j-1]<list[j]) {
					temp=list[j-1];
					list[j-1]=list[j];
					list[j]=temp;
					flag=false;
				}
			
			if(flag) break;
		}
	}
}