学习自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();
}
}
}
输出: