【Java】【排序算法】【冒泡排序】(代码示例)

📋冒泡排序概念

---

• 冒泡排序（Bubble Sort）是一种简单的排序算法，它重复地遍历待排序的列表，每次比较相邻的两个元素，并交换它们的位置，直到整个列表排序完成。
• 冒泡排序的基本思想是：每一轮遍历都将当前未排序部分的最大（或最小）元素冒泡到最后，因此被称为冒泡排序。

📖冒泡排序的实现步骤如下：

---

冒泡排序是一种基本的排序算法，它通过比较相邻元素的大小并交换位置来进行排序。以下是冒泡排序的详细实现步骤：

1. 遍历待排序的数组，从第一个元素开始，依次比较相邻的两个元素。
2. 如果前一个元素大于后一个元素，则交换它们的位置，将较大的元素向后移动。
3. 继续向后遍历，重复执行步骤2，直到最后一个元素。此时，最大的元素已经被排到了数组最后的位置。
4. 重复以上步骤，但不再考虑已经排序好的最后一个元素（即已排序部分）。每次遍历都会找出未排序部分中的最大元素，并将其放置到已排序部分的末尾。
5. 重复执行步骤4，直到所有元素都被排序。

下面是一个Java代码示例，演示了冒泡排序的实现：

🔖以下是冒泡排序的Java实现代码

---

public class BubbleSort {
    public static void bubbleSort(int[] array) {
        int n = array.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (array[j] > array[j + 1]) {
                    // 交换相邻元素的位置
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] array = {64, 34, 25, 12, 22, 11, 90};
        bubbleSort(array);
        
        System.out.println("排序后的数组：");
        for (int i : array) {
            System.out.print(i + " ");
        }
    }
}

• 上述代码中，bubbleSort()方法使用嵌套循环来实现冒泡排序。外部循环控制排序的轮数，内部循环执行元素之间的比较和交换。如果当前元素大于下一个元素，就交换它们的位置。
• 在main()方法中，我们创建一个整数数组，并调用bubbleSort()方法对数组进行排序。最后，打印排序后的数组。

运行上述代码，输出结果为：

排序后的数组：
11 12 22 25 34 64 90

📈总结

---

• 冒泡排序适合以下场景：
  1. 小规模数组：冒泡排序在小规模数组上的性能较好。当数组元素数量较小时，冒泡排序可以是一个简单而有效的选择。
  2. 简单实现：冒泡排序是一种直观且易于理解的排序算法，实现起来相对简单。它通过不断地比较和交换相邻元素来进行排序，因此逻辑简单。
  3. 稳定性要求：冒泡排序是一种稳定的排序算法，即相等元素的相对顺序不会改变。在某些情况下，对元素的相对顺序要求严格时，冒泡排序可以满足这一需求。
  4. 有限交换次数：冒泡排序的主要操作是通过相邻元素的比较和交换来进行排序。相比于其他排序算法，冒泡排序的交换次数相对较少。在某些情况下，减少交换次数可能更加高效。
• 总之，冒泡排序适用于小规模数组、简单实现、稳定性要求以及希望减少交换次数的场景。然而，冒泡排序的时间复杂度为 O(n^2)，尤其在大规模乱序数组的情况下，其性能较差。在实际应用中，需要根据数据规模和特点选择合适的排序算法。