冒泡排序

原理:比较两个相邻的元素，将值大的元素交换至右端。

N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数，即

for(int i=1;i<arr.length;i++){

    for(int j=1;j<arr.length-i;j++){

    //交换位置

}    

　排序数组：int[] arr={1,4,6,8,9,4,3,7};

public class test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[]= {1,4,6,8,9,4,3,7};
		for (int i = 1; i < arr.length; i++) {
			for (int j = 1; j < arr.length-i; j++) {
			   if(arr[j]>arr[j+1]) {
				   int num=arr[j];
				   arr[j]=arr[j+1];
				   arr[j+1]=num;
			   }
			
			}
		}
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]);
		}
	}

}