C++实现第一轮冒泡排序交换次数计算

### 🍭解题思路 冒泡排序的基本思想是比较相邻的元素，如果顺序错误就把它们交换过来。在第一轮冒泡排序中，我们从数组的第一个元素开始，依次比较相邻的两个元素，如果前一个元素大于后一个元素，就交换它们的位置，同时记录交换的次数。 ### 💻代码实现 ```cpp #include <iostream> using namespace std; int main() { int n; // 读取元素个数 cin >> n; int a[1000]; // 读取数组元素 for (int i = 0; i < n; i++) { cin >> a[i]; } int swapCount = 0; // 第一轮冒泡排序 for (int i = 0; i < n - 1; i++) { if (a[i] > a[i + 1]) { // 交换元素 int temp = a[i]; a[i] = a[i + 1]; a[i + 1] = temp; // 交换次数加1 swapCount++; } } // 输出交换次数 cout << swapCount << endl; return 0; } ``` ### 📋代码解释 1. **输入部分**：首先读取元素的个数`n`，然后读取`n`个非负整数存储在数组`a`中。 2. **第一轮冒泡排序**：使用一个`for`循环遍历数组，比较相邻的元素，如果前一个元素大于后一个元素，就交换它们的位置，并将交换次数`swapCount`加1。 3. **输出部分**：输出第一轮冒泡排序中元素交换的次数。 ### ⚙️复杂度分析 - **时间复杂度**：$O(n)$，因为只进行了一轮冒泡排序，需要遍历`n - 1`个元素。 - **空间复杂度**：$O(n)$，主要用于存储输入的数组。 ### 💡开发建议 - **边界条件检查**：在实际开发中，需要考虑输入的合法性，例如`n`的范围是否合理，输入的元素是否为非负整数等。 - **代码复用**：可以将冒泡排序的逻辑封装成一个函数，提高代码的复用性。 ######[AI写代码神器 | 533点数解答 | 2026-03-29 11:39:03]