前言

故名思意，冒泡就是是杯子里的水中有很多气泡，每次冒出最大的气泡

如图

冒泡排序思想

做

交换旗帜变量 = 假 （False）

从 i = 1 到 最后一个没有排序过元素的指数

如果 左边元素 > 右边元素

  交换（左边元素，右边元素）

  交换旗帜变量 = 真（True）

while 交换旗帜变量

代码

package test01;
import java.util.Scanner;
public class 冒泡算法 {
    public static void main(String[] args){
        Scanner p1 = new Scanner(System.in);
        int n,i,j;
        int[] a = new int[100];
        System.out.println("请输入数组个数：");
        n=p1.nextInt();
        System.out.println("请输入数组元素：");
        for(i=0;i<n;i++) {
            a[i] = p1.nextInt();
        }
        for(i=0;i<n-1;i++){//控制遍历的次数,几条数据就循环几-1次
            for(j=0;j<n-i-1;j++){//进行内部元素的比较，比较次数：数据-1
                if(a[j]>a[j+1]){
                    int transfer;
                    transfer = a[j+1];
                    a[j+1] = a[j];
                    a[j] = transfer;

                }

            }

        }
        for(i=0;i<n;i++){
            System.out.println(a[i]+"");
        }

    }
}

动态演示

点击下方链接
冒泡排序动态演示