Java数组：冒泡排序法（非常重要）

⭐冒泡排序
最出名的排序算法之一，基本思想：
1.比较数组中两个相邻的元素，如果第一个元素>第二个素，就交换两个元素的位置
2.每一次比较都会产生一个较大数，一个较小数
3.下一轮则减少一次排序
4.依次比较，直到循环结束，这样数组元素就会像气泡一样上升或下降

Java中的冒泡排序在双层循环中实现，其中外层循环控制排序轮数，总循环次数为要排序数组的长度减 1。而内层循环主要用于对比相邻元素的大小，以确定是否交换位置，对比和交换次数依排序轮数而减少。
例1
声明创建一个int数组并用冒泡排序法对里面的元素进行排序并输出结果

public static void main(String[] args) {
        int[] q ={1,23,46,15,0,15,64};
        int[] paixu = paixu(q);//调用方法
        System.out.println(Arrays.toString(q));
    }
    public static int[] paixu(int[] a){
        int x = 0;
        //外层循环，判断要走多少次
        for (int i = 0; i < a.length-1; i++) {//防止下标越界
            boolean flag = false;//在内循环之前先让flag的值为false
            //内层循环,比较数组中两个相邻的元素，如果第一个元素>第二个元素，就交换两个元素的位置
            for (int j = 0; j < a.length-1-i; j++) {//每次循环都会减少i次排序
                if(a[j+1]<a[j]){//如果前一个数大于后一个数
                    x = a[j];
                    a[j] =a[j+1];
                    a[j+1] = x;
                    flag=true;//每排一次序flag就为true
                }
            }
            if(flag==false){
                break;
            //flag为false时说明没走内循环，即数组的元素已经排好序了，退出循环
            }
        }
        return a;
    }

执行代码，结果如下

需要注意的是，在两个元素交换位置时要借助第三个变量来实现，用一张图演示一下：