冒泡排序

#关于冒泡排序的思想
冒泡排序是把最大的数放到最后面，一次一次的去放，最后形成了一个由小到大的排序。

public class demo_MaoPao {
	public static void main(String[] args) {
		int[] arr = {1,9,4,8,7,6,5};//随便给一个数组
		for(int i=0;i<arr.length-1;i++) {
		/*数组中最后一个数是j+1 所以arr.length要减一。
		这个循环是因为下面的循环只能把最大的数放在最后，
		但是只有一次，通过这个循环就可以都一个个放在后面。*/
			for(int j=0;j<arr.length-1-i;j++) {
			/*这个循环为了把最大的数放最后面，
			减i因为比较过的就不用再次比较。*/
				if(arr[j]>arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
				    arr[j+1] = temp;
				}
			}
		}
		for(int a=0;a<arr.length;a++) {
			System.out.print(arr[a]);
		}
	}

}