冒泡排序

/**
 * 冒泡排序（升序）
 * @author TMACJ
 * 时间复杂度O（n^2）
 * 空间复杂度O（1）
 * 冒泡排序有很多改良的方法，比如增加头尾指针等，本处不在讨论
 */
public class BubbleSort {
	
	public static void Sort(int[] a){
		for(int i=a.length;i>1;i--){
			for(int j=0;j<i-1;j++){
				if(a[j]>a[j+1]){
					int temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
	}
	
}