冒泡排序java 面试题 含代码

在Java面试中，关于冒泡排序的问题通常是考察基本算法理解和实现能力，下面是一个简单的冒泡排序算法的Java实现示例：

public class BubbleSortExample {
    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[] array = {64, 34, 25, 12, 22, 11, 90};
        System.out.println("原始数组: ");
        for (int value : array) {
            System.out.print(value + " ");
        }
        bubbleSort(array);
        System.out.println("\n排序后的数组: ");
        for (int value : array) {
            System.out.print(value + " ");
        }
    }
}

面试官可能会关注以下几个方面：
1. 您能否解释冒泡排序的工作原理？
2. 为什么要设置两个嵌套循环，内部循环的条件是什么？
3. 这个算法的空间效率如何？有没有更好的解决方案？