java 冒泡取最大值

原创

mob64ca12e95b2b 2023-12-23 06:48:39 ©著作权

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

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

冒泡排序取最大值的实现

概述

在 Java 中，冒泡排序是一种简单但效率较低的排序算法。该算法通过多次迭代比较相邻的元素，并将较大的元素逐步移动到数组的末尾。通过重复这个过程，最终可以将数组排序成升序。在这个任务中，我们将使用冒泡排序算法来取得数组中的最大值。

冒泡排序流程

下面是冒泡排序的流程，我们将使用一个简单的整数数组来演示。

步骤	描述
第一步	从数组的第一个元素开始，依次比较相邻的两个元素
第二步	如果前一个元素大于后一个元素，则交换这两个元素的位置
第三步	继续比较相邻的下一组元素，重复上述步骤
最后一步	重复以上步骤，直到没有元素需要比较

代码实现

首先，我们需要定义一个整数数组，并初始化它的值。

int[] numbers = {5, 3, 8, 2, 1};

接下来，我们需要编写一个函数来实现冒泡排序。该函数将接受一个整数数组作为参数，并返回最大值。

public static int bubbleSortAndGetMax(int[] numbers) {
    int n = numbers.length;
    for (int i = 0; i < n-1; i++) {
        for (int j = 0; j < n-i-1; j++) {
            if (numbers[j] > numbers[j+1]) {
                // 交换两个元素的位置
                int temp = numbers[j];
                numbers[j] = numbers[j+1];
                numbers[j+1] = temp;
            }
        }
    }
    // 返回最大值
    return numbers[n-1];
}

在上述代码中，我们使用两个嵌套的 for 循环来实现冒泡排序。外层循环用于迭代比较的轮数，内层循环用于比较相邻元素并进行交换。

在比较相邻元素时，如果前一个元素大于后一个元素，则交换它们的位置。这样，每一轮循环都会将当前最大的元素移动到数组的末尾。

最后，我们返回数组中的最大值，即最后一个元素。

示例代码

下面是一个完整的示例代码，演示了如何使用冒泡排序来取得数组中的最大值。

public class BubbleSortExample {
    public static void main(String[] args) {
        int[] numbers = {5, 3, 8, 2, 1};
        int max = bubbleSortAndGetMax(numbers);
        System.out.println("最大值为：" + max);
    }
    
    public static int bubbleSortAndGetMax(int[] numbers) {
        int n = numbers.length;
        for (int i = 0; i < n-1; i++) {
            for (int j = 0; j < n-i-1; j++) {
                if (numbers[j] > numbers[j+1]) {
                    // 交换两个元素的位置
                    int temp = numbers[j];
                    numbers[j] = numbers[j+1];
                    numbers[j+1] = temp;
                }
            }
        }
        // 返回最大值
        return numbers[n-1];
    }
}