Java 冒泡排序算法实现查找倒数第二小的数

本文将使用 Java 代码，通过冒泡排序算法实现查找给定 n（2<=n<=10）个整数中倒数第二小的数。

问题描述：

小明在运动会上获得了倒数第二的成绩，为了帮助小明实现查分，需要求 n（2<=n<=10）个整数中倒数第二小的数。每一个整数都独立看成一个数，比如，有三个数分别是 1，1，3，那么，第二小的数就是 1。（每个数均小于 100）

代码示例：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt(); // 输入n
        int[] nums = new int[n]; // 定义一个长度为n的整数数组
        for (int i = 0; i < n; i++) {
            nums[i] = scanner.nextInt(); // 输入n个数并存入数组
        }
        for (int i = 0; i < n - 1; i++) { // 冒泡排序
            for (int j = 0; j < n - i - 1; j++) {
                if (nums[j] > nums[j + 1]) {
                    int temp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = temp;
                }
            }
        }
        System.out.println(nums[1]); // 输出第二小的数，即数组中的第二个数
    }
}

代码说明：

输入 n 和 n 个整数：
- 使用 Scanner 类从控制台获取用户输入的整数 n，表示需要查找的整数个数。
- 创建一个长度为 n 的整数数组 nums 来存储用户输入的整数。
- 使用循环从控制台获取 n 个整数并存入数组 nums 中。
冒泡排序：
- 使用嵌套循环实现冒泡排序，将数组 nums 从小到大排序。
- 外层循环控制排序轮数，内层循环比较相邻两个元素的大小，如果前一个元素大于后一个元素，则交换两个元素的位置。
输出倒数第二小的数：
- 排序完成后，数组 nums 中的第二个元素就是倒数第二小的数。
- 使用 System.out.println(nums[1]); 输出数组 nums 中的第二个元素。

总结：

本文展示了如何使用 Java 代码和冒泡排序算法查找给定 n 个整数中倒数第二小的数。代码清晰易懂，易于理解和修改。读者可以根据实际需求对代码进行调整和扩展。