基础算法系列 之冒泡排序

冒泡排序是入门算法必学的内容，就像练guitar时的“兰花草”和“恰似你的温柔”一样，都是基础开篇内容。
冒泡排序的准则就是“大数沉淀，小数冒泡；双重循环，两轮控制。”基本代码如下：

public static void bubbleSort(int[]arr){
	for(int i=0;i<arr.length-1;i++){		//控制轮次
		for(int j=0;j<arr.length-1-i;j++){		//两个数依次比较
			if(arr[j]>arr[j+1]){		//两个数交换条件，确保小数冒泡到数组前面
				int temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
	}
}