import java.util.Arrays;
 
/**
 * @author God 冒泡排序算法的运作如下:
 * (从后往前) 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
 * 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
 * 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,
 * 直到没有任何一对数字需要比较。[1]
 */
public class BubbleSort {
	public static void main(String[] args) {
		//定义简短的数组方便查看
		int[] ary = { 5,4,3,2,1 };
		//遍历外层循环-1
		for (int i = 0; i < ary.length - 1; i++) {
			//遍历外层循环-1-i 因为每便利一次循环就少便利的次数
			for (int j = 0; j < ary.length - 1 - i; j++) {
				//当前一个数比后一个数大的话进行用中间
				if (ary[j] > ary[j + 1]) {
					//定义临时变量进行位置交换
					int temp = ary[j];
					ary[j] = ary[j + 1];
					ary[j + 1] = temp;
				}
 
			}
			System.out.println("第" + i + "次排序" + Arrays.toString(ary) + "______________________\n");
		}
	}
}