冒泡排序（Java版）

冒泡排序就像吐泡泡一样，大的泡泡会超越小泡泡逐渐浮上去，最大的泡泡会到达最上层，小的泡泡就在最下面。这里的泡泡就是我们要进行排序的数。

public class Bubble{
	public static void bubbleSort(int[] array){
			//第一层循环确定排序的次数，有多少个数就要排多少次
	        for(int i=0;i<array.length;i++){
	        	//第二层循环进行相邻两个数的比较进而确定一个最大数排在最末尾
	        	//每排好一次就确定了一个最大数的位置，所以下一次排就不用比较最后面的那个数了，即j<arry.length-i
	            for(int j=0;j<array.length-i-1;j++){
	                if(array[j]>array[j+1]){
	                    int max = array[j];
	                    array[j] = array[j+1];
	                    array[j+1] = max;
	                }
	            }
	        }
	        System.out.println(Arrays.toString(array));
	    }
}