java 实现冒泡排序

public class Bubble {
	public static void main(String[] args) {
		int[] a = { 5, 7, 9, 2, 4, 365, 65536, 6, 34, 421, 2, 14, 51, 57, 90, 7 };
		// 遍历数组 将相邻的两个元素比较 左边的元素大于右边的元素就交换位置
		
		//首先进行内部遍历  可视为第一次遍历 将最大的元素放到末尾
		//          第二次遍历将 第二大的元素放到倒数第二位置
		//依次类推 需要进行 N次外部循环
		for (int k = 0; k < a.length ; k++) {
			for (int i = 0; i < a.length - 1; i++) {

				if (a[i] > a[i + 1]) {
					int temp = a[i];
					System.out.println("交换" + a[i] + "和" + a[i + 1]);
					a[i] = a[i + 1];
					a[i + 1] = temp;
				}

			}
		}

		 for(int j=0;j <a.length;j++){
		 System.out.println(a[j]);
		 }

	}

}