Java中一维数组如何实现冒泡排序操作？

酷盾叔 • 2025年11月2日 20:09 • 后端开发 • 阅读 2

在Java中,冒泡排序是一种简单的排序算法，它通过重复遍历要排序的数组，比较相邻的两个元素，如果它们的顺序错误就把它们交换过来，遍历数组的工作重复进行，直到没有再需要交换的元素，这意味着数组已经排序完成，以下是一个使用冒泡排序算法对一维数组进行排序的Java代码示例。

public class BubbleSortExample {
    public static void main(String[] args) {
        // 创建一个包含1242个元素的数组
        int[] array = new int[1242];
        // 初始化数组，填充随机数
        for (int i = 0; i < array.length; i++) {
            array[i] = (int) (Math.random() * 1000);
        }
        // 输出排序前的数组
        System.out.println("排序前的数组：");
        printArray(array);
        // 冒泡排序
        bubbleSort(array);
        // 输出排序后的数组
        System.out.println("排序后的数组：");
        printArray(array);
    }
    // 冒泡排序方法
    public static void bubbleSort(int[] array) {
        int n = array.length;
        for (int i = 0; i < n  1; i++) {
            for (int j = 0; j < n  1  i; j++) {
                if (array[j] > array[j + 1]) {
                    // 交换两个元素
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
    }
    // 打印数组的方法
    public static void printArray(int[] array) {
        for (int value : array) {
            System.out.print(value + " ");
        }
        System.out.println();
    }
}

在上述代码中,我们首先创建了一个包含1242个随机整数的数组，我们调用bubbleSort方法对数组进行排序。bubbleSort方法通过两层嵌套循环实现冒泡排序算法，外层循环控制排序的趟数，内层循环控制每一趟中需要比较和交换的元素对数，随着排序的进行，最大的元素会逐渐“冒泡”到数组的末尾。

以下是一个表格,展示了冒泡排序算法的步骤：

步骤	描述
1	初始化一个待排序的数组
2	从数组的第一个元素开始，比较相邻的两个元素
3	如果第一个比第二个大，交换它们的位置
4	移动到下一对相邻元素，重复步骤3
5	当内层循环完成时，最大的元素已经冒泡到数组的末尾
6	重复步骤2到5，直到没有需要交换的元素，数组已经排序完成