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

以下是使用 C++ 实现该功能的代码： ```cpp #include <iostream> using namespace std; int main() { int n; // 读取序列的个数 cin >> n; int a[1000]; // 假设最大元素个数为 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`，然后读取 `n` 个非负整数存储在数组 `a` 中。 2. **第一轮冒泡排序**：通过一个循环遍历数组，比较相邻元素，如果前一个元素大于后一个元素，则交换它们的位置，并记录交换次数。 3. **输出结果**：输出第一轮冒泡排序的交换次数。 ######[AI问答 | 358点数解答 | 2026-05-30 20:05:42]