Java数组的起泡排序（37）

目录

数组的起泡排序（升序——改个符号为降序）

（1）代码

（2）结果

---

数组的起泡排序（升序——改个符号为降序）

起泡排序也称冒泡排序

起泡排序（升序）的基本思想：

        从数组的第一个元素开始，与它后面的元素比较，如果逆序（即a[j] > a[j+1]），则交换两个元素的位置，如果正序，则不交换。经过第一趟排序后，可找到最大的元素。经过多趟比较，就可以将一个数组排序。

（1）代码

package csdn.every.day;

public class Day35MaoPao {
    public static void main(String[] args) {
        int[]a = {75,55,30,10,50,199,13,54};
        System.out.println("初始元素：");
        for(var n1:a){
            System.out.print(" "+n1);
        }
        System.out.println("\n"+"冒泡排序后：");
        for (var i = 0;i<a.length-1;i++){           //找到最大,最后出场的都是大佬嘛
            for(var j = 0;j<a.length-i-1;j++) {
                if (a[j] > a[j + 1]) {              //若想要降序，修改为 < 即可。
                    int t = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = t;
                }
            }
        }
        for(var n2:a){
            System.out.print(" "+n2);
        }
    }
}

（2）结果