冒泡排序

/**
 * 冒泡排序思想:两两元素相比，如果大着向下沉，小着向上冒(小到大排序)，体现在代码中就是交换这两个元素
 *
 */
public class BubbleSort {
	public static void main(String[] args) {
		int[] a={2,3,1,14,5,64,4};
		int n=a.length;
		//为什么只需要到n-1,因为相邻比较,所以只需要n-1次
		for(int i=0;i<n-1;i++){
			//前面的插入排序和选择排序都是从i开始，冒泡排序为什么从0开始了，
		    //因为冒泡排序是大的向下沉，小的向上冒(小到大排序)，所以最大的依次按顺序已经沉到做下面了
			for(int j=0;j<n-i-1;j++){
				if(a[j]>a[j+1]){
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
		System.out.println(Arrays.toString(a));
	}

}

算法复杂度:n的平方