java冒泡排序代码简单

### 初识冒泡排序 在编程的世界里，排序算法是处理数据的基础技能之一。我曾被问到，如果要选择一种简单而直观的排序方法，我会推荐什么？我的回答是冒泡排序。冒泡排序是一种比较直观的排序算法，它通过重复遍历待排序的数列，比较每对相邻元素的大小，并在必要时交换它们的位置。这个过程会重复进行，直到没有再需要交换的元素，这意味着数列已经排序完成。

定义与目的

冒泡排序的基本思想是重复地“冒泡”到未排序序列的末尾，直到所有元素都排好序。它是一种简单、稳定（即相等的元素不会交换位置）的排序算法，但效率相对较低，时间复杂度为O(n^2)，适用于小型数据集或对效率要求不高的场景。

核心类与方法

在Java中，冒泡排序可以通过一个简单的类来实现。核心的方法是bubbleSort，它接受一个整数数组作为参数，并对其进行排序。此外，还需要一个辅助方法swap来交换两个元素的位置。

使用场景

冒泡排序虽然效率不高，但在以下场景中仍有其用武之地：

1. 数据量较小。
2. 实现简单，适合教学和初学者练习。
3. 需要稳定性，即相同的元素在排序后保持原有的相对顺序。

代码案例

以下是两个简单的冒泡排序代码案例。

案例一：基本冒泡排序

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]) {
                    // 交换 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);
        System.out.println("Sorted array:");
        for (int i : arr) {
            System.out.print(i + " ");
        }
    }
}

案例二：优化的冒泡排序

public class OptimizedBubbleSort {
    public static void optimizedBubbleSort(int[] arr) {
        int n = arr.length;
        boolean swapped;
        for (int i = 0; i < n - 1; i++) {
            swapped = false;
            for (int j = 0; j < n - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    swapped = true;
                    // 交换 arr[j] 和 arr[j + 1]
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            // 如果在这一轮排序中没有发生交换，说明数组已经排序完成
            if (!swapped) {
                break;
            }
        }
    }

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

冒泡排序与选择排序的对比

结语

冒泡排序虽然不是最高效的排序算法，但它的简单性和稳定性使其在某些特定场景下非常有用。通过上述代码案例，我们可以看到冒泡排序的基本实现和优化方法。希望这些信息能帮助你更好地理解和使用冒泡排序。