package day04;

public class ShuZu_MaoPaoPaiXu_05 {
/**
冒泡排序：相鄰的兩個元素進行比較，如果符合條件換位
第一圈：最值出現在最後位
 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int [] arr={3,2,1,6,9,4};
		
		bubbleSort(arr);
		printArray(arr);
	}
	
	
	
	public static void bubbleSort(int [] arr){
		for(int i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-i-1;j++){
				if(arr[j]>arr[j+1]){
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
	}
	
	//打印數組
	public static void printArray(int [] arr){
		System.out.print("{");
		for(int i=0;i<arr.length;i++){
			if(i!=arr.length-1){
				System.out.print(arr[i]+",");
			}else{
				System.out.print(arr[i]+"}");
			}
		}
	}

}

7.冒泡排序