【个人练习】冒泡排序

学习自b站韩顺平老师发布的java30天速成p173 - p174

import java.util.Scanner;
public class bubbleShort{
	public static void main(String[] args) {
		// 使用冒泡排序排列数组元素
		// 每个数向后比较排序，如果前一个数大于后一个数，
		// 则两数位置互换
		// 单个元素的最大比较次数为 4 次
		// 每个元素的比较作为一轮，则需比较 4 轮
		// 每一轮减少一次比较（因为后面的数的大小已经确定）
		// 代码实现
		int[] arr = {24, 69, 80, 57, 13};
		int len = arr.length;
		//有交换：需要中间变量
		int temp = 0;
		// 设置每一轮的循环
		// 每轮减少一次比较----len - i，轮数随着i的增加循环次数减少
		for(int i = 1;i < len - 1;i++){

			//元素与后面的数进行比较
			for(int j = 0;j < len - i;j++){
				if(arr[j] > arr[j + 1]){
					// 当前一个数大于后一个数时进行交换
					temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}

			// 输出数组
			System.out.println("第" + i +
			 "轮交换后的数组为：");
			for(int n = 0;n < len;n++){
				System.out.print(arr[n] + " ");
			}
			System.out.println();

		}
	}
}

输出：