C++实现找出数组中第二小的值

### 📝思路分析 根据提示，我们可以分两步来解决这个问题： 1. 找到数组中的最小值，并将其与数组的第一个元素交换位置。 2. 在剩余的元素中找到最小值，这个最小值就是数组中的次小值。 ### 💻代码实现 ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; // 读取数组长度 int a[100]; for (int i = 0; i < n; i++) { cin >> a[i]; // 读取数组元素 } // 找到最小值并与 a[0] 交换 int min_index = 0; for (int i = 1; i < n; i++) { if (a[i] < a[min_index]) { min_index = i; } } swap(a[0], a[min_index]); // 找到次小值 min_index = 1; for (int i = 2; i < n; i++) { if (a[i] < a[min_index]) { min_index = i; } } cout << a[min_index] << endl; // 输出次小值 return 0; } ``` ### 📚代码解释 1. **读取输入**：首先读取数组的长度 `n`，然后读取 `n` 个整数存储在数组 `a` 中。 2. **找到最小值并交换**：通过遍历数组，找到最小值的索引 `min_index`，然后将其与 `a[0]` 交换位置。 3. **找到次小值**：在剩余的元素（从 `a[1]` 到 `a[n-1]`）中找到最小值，这个最小值就是数组中的次小值。 4. **输出结果**：输出次小值。 ### ⚙️复杂度分析 - **时间复杂度**：$O(n)$，其中 $n$ 是数组的长度。因为我们只需要遍历数组两次。 - **空间复杂度**：$O(n)$，主要用于存储数组。 ### 🚀开发建议 - **边界检查**：在实际开发中，应该对输入进行边界检查，确保输入的 `n` 在合理范围内。 - **异常处理**：可以添加异常处理代码，处理输入错误的情况。 - **代码复用**：可以将查找最小值的逻辑封装成一个函数，提高代码的复用性。 ######[AI写代码神器 | 594点数解答 | 2026-05-09 20:38:56]