Java冒泡排序

冒泡排序

• 通过两层循环，由外层冒泡循环轮数，内层进行依次比较
• 内层进行比较时，两两相邻直接进行比较。

public class Day6 {
    public static void main(String[] args) {
        int[] a = {1, 5, 7, 8, 9, 2, 4, 6};
        int[] num1 = num(a);//直接调用创建的num方法
        System.out.println(Arrays.toString(num1));//输出打印数组
    }
//进行冒泡排序
    public static int[] num(int[] arrays) {
        int tem = 0;
        for (int i = 0; i < arrays.length - 1; i++) {//外部循环
            for (int j = 0; j < arrays.length - 1 - i; j++) {//循环一次便得出一个最大值，接下来便少一次，进行相邻值之间的比较
                if (arrays[j] < arrays[j + 1]) {//判断相邻两个数组元素的值大小
                    tem = arrays[j];
                    arrays[j] = arrays[j + 1];
                    arrays[j + 1] = tem;
                }
            }
        }
        return arrays;
    }
}