java冒泡排序递归实现

原创

mob649e815ecee0 2024-11-29 04:59:12 ©著作权

文章标签 数组冒泡排序递归 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob649e815ecee0的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java 冒泡排序的递归实现教程

引言

冒泡排序是一种简单的排序算法，通过重复遍历要排序的数列，每次比较相邻的元素并交换位置，使得较大的元素逐步“冒泡”到序列的顶端。今天，我们将通过递归的方式来实现冒泡排序。本文将带你走完整个实现过程，并通过详细示例帮助你理解。

冒泡排序的流程

在实现冒泡排序之前，我们需要先了解整体流程。下面的表格展示了冒泡排序的基本步骤：

步骤	操作	说明
1	递归调用	判断数组是否需要排序
2	比较相邻元素	对数组中的元素进行比较
3	交换元素	如果前面的元素大于后面的，交换
4	递归下一层	对已处理的数组重复冒泡过程
5	完成排序	当没有需要交换的元素时结束

冒泡排序的递归实现流程图

flowchart TD
    A[开始] --> B{数组是否可排序?}
    B -->|是| C[比较相邻元素]
    C --> D[交换元素]
    D --> C
    B -->|否| E[完成排序]
    E --> F[结束]

每一步的实现

接下来，我们将逐步实现递归的冒泡排序。下面是我们需要用到的代码，将详细解释每一部分的含义：

1. 创建主类和排序函数

首先，创建一个 Java 主类并启动排序的递归函数。我们将创建一个 bubbleSort 方法来实现此功能。

public class BubbleSort {

    // 主方法
    public static void main(String[] args) {
        // 示例数组
        int[] array = {5, 2, 9, 1, 5, 6};
        // 调用冒泡排序的递归方法
        bubbleSort(array, array.length);
        // 打印排序后的数组
        System.out.println("排序后的数组: ");
        printArray(array);
    }

    // 打印数组的方法
    public static void printArray(int[] array) {
        for (int i : array) {
            System.out.print(i + " ");
        }
        System.out.println();
    }
}

代码说明：

main 方法是程序的入口点，我们在其中定义了一个整数数组作为示例数据。
bubbleSort 函数是我们接下来要实现的核心递归方法。

2. 实现递归冒泡排序

现在我们需要实现 bubbleSort 方法。递归会在每次调用时减少比较元素的数量。

public static void bubbleSort(int[] array, int n) {
    // 如果 n 等于 1，表明数组已经排序完成
    if (n == 1) {
        return;
    }
    
    // 进行一轮冒泡排序
    for (int i = 0; i < n - 1; i++) {
        // 比较相邻元素并交换
        if (array[i] > array[i + 1]) {
            // 交换
            int temp = array[i];
            array[i] = array[i + 1];
            array[i + 1] = temp;
        }
    }
    
    // 递归调用，排序前 n-1 个元素
    bubbleSort(array, n - 1);
}