排序算法：冒泡排序（Java实现）

冒泡排序是一种简单的排序算法。
时间复杂度为：O(n^2)
冒泡排序每趟都会把最大的元素排到后面
代码实现：

public class Test {
	public static void main(String[] args) {
		int[] a = {9,8,5,4,2,0};
		bubbleSort(a);
		System.out.println(Arrays.toString(a));
	}
	
	public static void bubbleSort(int[] a) {
		for(int i=1; i<a.length; i++) {
			for(int j=0; j<=a.length-i-1;j++) {
				if(a[j]>a[j+1]) { //第j个数和它后面的数比较
					int temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
	}
}