10、冒泡排序 JAVA实现

import java.util.Arrays;
public class BubbleSort {
	public static void main(String[] args){
		int arr[] = new int[]{4,6,3,2,7,8,9};
		sort(arr);
		System.out.println(Arrays.toString(arr));
		
	}
	
	public static void sort(int a[]){
		int temp;
		for(int i=0;i<a.length-1;i++)//两层循环
			for(int j=0;j<a.length-i-1;j++){
				if(a[j]>a[j+1]){//前面的数大则交换
					temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
	}

}