数组[24,69,80,57,13]
第1轮排序:目标把最大数放在最后
第1 次比较:[24,69,80,57,13]
第2 次比较:[24,69,80,57,13]
第3 次比较:[24,69,57,80,13]
第4 次比较:[24,69,57,13,80]
第2轮排序:目标把第二大数放在倒数第二位置
第1次比较:[24,69,57,13,80]
第2次比较:[24,57,69,13,80]
第3次比较:[24,57,13,69,80]
第3轮排序:目标把第三大数放在倒数第三位置
第1次比较:[24,57,13,69,80]
第2次比较:[24,13,57,69,80]
第4轮排序:目标把第四大数放在倒数第四位置
第1次比较:[13,24,57,69,80]
建议:边写边运行调试(实力体现化繁为简,先死后活)
化繁为简
数组[24,69,80,57,13]
1. 首先依次输出如下操作:
第1轮排序:目标把最大数放在最后
第1 次比较:[24,69,80,57,13]
第2 次比较:[24,69,80,57,13]
第3 次比较:[24,69,57,80,13]
第4 次比较:[24,69,57,13,80]
第2轮排序:目标把第二大数放在倒数第二位置
第1次比较:[24,69,57,13,80]
第2次比较:[24,57,69,13,80]
第3次比较:[24,57,13,69,80]
第3轮排序:目标把第三大数放在倒数第三位置
第1次比较:[24,57,13,69,80]
第2次比较:[24,13,57,69,80]
第4轮排序:目标把第四大数放在倒数第四位置
第1次比较:[13,24,57,69,80]
2. 将多轮循环使用外层循环包括起来即可
for (byte i = 0; i < arr.length - 1; i++) 外层循环控制
for (byte j = 0; j < arr.length - 1 - i; j++) 用于控制每层都交换次数以及对应的位置
先死后活
1. 4-> arr.length - 1
2. 可采取随机赋值的方式
优化
若遇到一组顺序排的数组,不需要在进行排序,我们可以直接break,此操作在后面的算法中体现
走代码
public class BubbleSort
{
public static void main(String[] args)
{
byte[] arr = { 24, 69, 80, 57, 13};
byte temp = 0; // 用于辅助交换的临时变量
// 将多轮循环使用外层循环包括起来即可
// 先死后活 4-> arr.length - 1
for (byte i = 0; i < arr.length - 1; i++) // 外层循环是(Array.length - 1)
{
for (byte j = 0; j < arr.length - 1 - i; j++) // (Array.length - 1 - i)次比较
{
// 如果前面一个数大于后面一个数,就交换
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
System.out.println("tttt===第" + (i + 1) + "轮===");
for(byte j=0;j
System.out.print("arr[" + (j + 1) + "]=" + arr[j] + "t");
}
System.out.println();
}
}
}
总结冒泡排序特点
1. 我们一共有5个元素
2. 一共进行了4轮排序,可以看成是外层排序
3. 每1轮排序可以确定一个数的位置,比如:第1轮排序确定最大数,第2轮排 序可以确定第2大的数的位置,依次类推
4. 当进行比较时,如果前面的数大于后面的数,就交换
5. 每轮比较在减少4 -> 3 -> 2 -> 1



