7.冒泡排序

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]+"}");
			}
		}
	}

}