java数据结构与算法____冒泡排序

版权声明：源于开源_为之开源 https://blog.csdn.net/qq827245563/article/details/84285857

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");
		}
	}
}