冒泡排序

/** * 冒泡排序（升序） * @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;}}}}}