掌握这篇，面试时人人可轻松搞定冒泡排序

在编程领域，冒泡排序是一种经典且基础的排序算法。对于准备面试的程序员来说，熟练掌握冒泡排序不仅能够展示自己的编程基础，还能在面试中增加自信，脱颖而出。

冒泡排序（Bubble Sort），是一种简单直观的排序算法。它重复地走访要排序的数列，一次比较两个数据元素，如果顺序不对则进行交换，并一直重复这样的走访操作，直到没有要交换的数据元素为止。

让我们通过一个示例来直观地理解冒泡排序的工作原理。假设我们有一组数字：[5, 1, 4, 2, 8] 。第一轮比较，将相邻的 5 和 1 进行比较，因为 5 大于 1 ，所以交换它们的位置，得到 [1, 5, 4, 2, 8] 。接着比较 5 和 4 ，交换位置得到 [1, 4, 5, 2, 8] 。再比较 5 和 2 ，交换得到 [1, 4, 2, 5, 8] 。最后比较 5 和 8 ，位置不变。第一轮结束，最大的数字 5 就“浮”到了末尾。

按照这样的方式，第二轮将相邻的 1 和 4 比较并交换，得到 [1, 2, 4, 5, 8] 。然后 4 和 2 比较交换，继续进行直到第二轮结束，第二大的数字 4 也排到了正确的位置。

依次类推，经过几轮比较和交换，整个数列就会变得有序。

在实现冒泡排序的代码中，通常会使用两个嵌套的循环。外层循环控制排序的轮数，内层循环用于每一轮中比较和交换相邻的元素。

以下是用 Java 语言实现冒泡排序的代码示例：

public class BubbleSort {
    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 34, 25, 12, 22, 11, 90};
        bubbleSort(arr);
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

通过理解冒泡排序的原理和实现代码，多加练习，在面试中遇到相关问题时，您就能够轻松应对，展现出自己扎实的编程基础和逻辑思维能力。记住，熟练掌握基础算法是通向优秀程序员之路的重要基石。