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

以下是实现该功能的 C++ 代码： ```cpp #include <iostream> using namespace std; int main() { int n; // 输入序列的个数 cin >> n; int a[1000]; // 输入 n 个非负整数 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`，表示序列的个数。然后使用 `for` 循环读取 `n` 个非负整数，并存储在数组 `a` 中。 2. **第一轮冒泡排序**：使用 `for` 循环遍历数组，比较相邻元素。如果前一个元素大于后一个元素，则交换它们的位置，并将交换次数 `swapCount` 加 1。 3. **输出结果**：输出第一轮冒泡排序的交换次数。 ######[AI问答 | 368点数解答 | 2026-04-11 17:07:38]