JAVA_面试题冒泡排序

package com.tedu.msopao;

import java.util.Arrays;

public class paixu {

	public static void main(String[] args) {
		
		/**
		 * 冒泡排序
		 * 外循环控制 轮数
		 * 内循环控制 次数
		 * if做判断是否交换位置（变量交换）
		 * 
		 */
		 
		 int a [] = {1,5,9,4,7};  
		// 外层for循环控制循环次数
		for (int i = 1; i < a.length; i++) { 
			 // 内层for循环控制相邻的两个元素进行比较
			for (int j = 0; j < a.length-1-i; j++) {
				int b;
				if(a[j]>a[j+1]){
					b=a[j];
					a[j]=a[j+1];
					a[j+1]=b;
				}
			}
			System.out.println(Arrays.toString(a));
		}
		//System.out.println(Arrays.toString(a));
	}
}