Java冒泡排序详解

冒泡排序原理

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

原理图

实现代码

/*
    确定总共需要比较几轮： 数组的长度-1(即最大索引)
    每轮比较次数规律: 数组的长度 - i(轮数)
*/

import java.util.Arrays;

public class Main {

    public static void bubbleSort(int[] array) {
        for (int i = 0; i < array.length - 1; i++) {
//            i == 0 比较的次数 5 j = 0 1 2 3 4
//            i == 1 比较的次数 4 j = 0 1 2 3
//            i == 2 比较的次数 3 j = 0 1 2
//            i == 3 比较的次数 2 j = 0 1
//            i == 4 比较的次数 1 j = 0
            boolean flg = false;//用来判断数组是否有序
            for (int j = 0; j < array.length - i - 1; j++) {
                if (array[j] > array[j + 1]) {
                    int tmp = array[j + 1];
                    array[j + 1] = array[j];
                    array[j] = tmp;
                    flg = true;
                }
            }
            // 如果flg为false,即arr[j+1]都是大于arr[j],此时数组已经有序,无需再比较
            if (!flg) {
                return;
            }
        }
    }

    public static void main(String[] args) {
        int[] array = {9, 5, 6, 7, 1, 3};
        bubbleSort(array);
        System.out.println(Arrays.toString(array));
    }
}

输出结果

[1, 3, 5, 6, 7, 9]

觉得写得不错的话点个赞呗😊