使用标记优化冒泡排序的C++代码实现

```cpp #include <iostream> using namespace std; int n, a[100]; int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; } for (int i = 1; i <= n - 1; i++) { // 设置标记优化冒泡排序算法 bool flag = false; for (int j = 1; j <= n - i; j++) { // 完成下面的元素交换代码 if (a[j] < a[j + 1]) { int temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; // 请正确设置flag的值 flag = true; } } // 按照flag的值确定是否退出循环 if (!flag) { break; } } for (int i = 1; i <= n; i++) { cout << a[i] << " "; } return 0; } ``` ### 代码解释： 1. **输入部分**：程序首先读取整数`n`，代表数组元素的个数，然后循环读取`n`个整数并存储到数组`a`中。 2. **优化冒泡排序**： - 外层循环控制排序的轮数，最多进行`n - 1`轮。 - 在每一轮开始时，将`flag`初始化为`false`，用于标记这一轮是否发生了元素交换。 - 内层循环用于比较相邻元素，若`a[j] < a[j + 1]`，说明顺序不对，需要交换它们的位置，同时将`flag`置为`true`，表示发生了交换。 - 每一轮结束后，检查`flag`的值，如果为`false`，说明这一轮没有发生交换，数组已经排好序，使用`break`语句退出外层循环。 3. **输出部分**：程序将排序好的数组元素依次输出，元素之间用空格分隔。 ######[AI问答 | 514点数解答 | 2026-04-11 19:27:28]