Java冒泡排序

/**
 * 冒泡排序
 *
 * @author 小流慢影
 * @date 2023年2月25日
 */
public class BubbleSortDemo {

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

    public static void bubbleSort(int[] array) {
        int length = array.length;
        /* 
         * 第一层循环代表会冒泡多少次；从【第一次】开始，共冒泡【总数-1】次。bubbleNum代表冒泡次数。
         * 比如数组大小为2就冒泡1次；数组大小为3就冒泡2次，第1次先遍历把最大的放到最后，第2次就是前两个比较。
         */
        for (int bubbleNum = 1; bubbleNum <= length - 1; bubbleNum++) {
            /*
             * 第二层循环代表每一次冒泡的详细比较过程。
             * 第【1】次冒泡循环到【最后一个元素下标-1】结束，因为下面的swap比较是拿当前和下一个进行比较。
             * 第【2】次循环到上一次的前一个位置结束，也就是【最后一个元素下标-2】结束。
             * 依次类推，所以结束点是【最后一个元素下标-bubbleNum】。最后一个元素下标为length - 1，bubbleNum代表冒泡次数。
             */
            for (int currentIndex = 0; currentIndex <= length - 1 - bubbleNum; currentIndex++) {
                // 交换逻辑
                swap(array, currentIndex);
            }
        }
    }

    public static void swap(int[] array, int currentIndex) {
        int currentValue = array[currentIndex];
        int nextValue = array[currentIndex + 1];
        // 若当前的比下一个大，则进行交换
        if (currentValue > nextValue) {
            int temp = array[currentIndex + 1];
            array[currentIndex + 1] = array[currentIndex];
            array[currentIndex] = temp;
        }
    }
}