使用Java语言编写——冒泡排序【建议收藏】

        冒泡排序是一种简单的排序算法，它重复地遍历要排序的数组，比较相邻的两个元素，并交换它们直到整个数组排序完成。

public class BubbleSort {
    public static void main(String[] args) {
        int[] array = {5, 3, 8, 6, 2};
        System.out.println("原始数组：");
        printArray(array);
        
        // 冒泡排序
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j] > array[j + 1]) {
                    // 交换元素
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
        
        System.out.println("排序后的数组：");
        printArray(array);
    }
    
    // 打印数组
    public static void printArray(int[] array) {
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
        System.out.println();
    }
}

详细解释冒泡排序的计算方式：
外部循环计算方式：

• 外部循环初始化：外部循环的初始化表达式for (int i = 0; i < array.length - 1; i++)会在循环开始前执行一次，用于初始化外部循环的控制变量i。
• 外部循环条件检查：在每次循环迭代前，外部循环会检查条件表达式i < array.length - 1的值，如果条件为真，则执行循环体，否则跳出循环。
• 外部循环迭代：在每次循环迭代后，外部循环的迭代表达式i++会被执行，用于更新外部循环的控制变量i。

内部循环计算方式：

• 内部循环初始化：内部循环的初始化表达式for (int j = 0; j < array.length - 1 - i; j++)会在外部循环的每次迭代开始前执行一次，用于初始化内部循环的控制变量j。
• 内部循环条件检查：在每次内部循环迭代前，内部循环会检查条件表达式j < array.length - 1 - i的值，如果条件为真，则执行内部循环体，否则跳出内部循环。
• 内部循环迭代：在每次内部循环迭代后，内部循环的迭代表达式j++会被执行，用于更新内部循环的控制变量j。

       在冒泡排序的内部循环体中，我们比较相邻的两个元素，如果顺序不对则交换它们的位置。通过外部循环和内部循环的嵌套，不断地比较和交换元素，直到整个数组排序完成。这种计算方式使得冒泡排序逐步地将最大（或最小）的元素移动到数组的末尾，从而实现排序的目的。