利用swap函数完成选择排序：代码实现与解析

```cpp #include <iostream> using namespace std; int a[105], n; int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; } for (int i = 1; i <= n - 1; i++) { // 用swap函数实现互换 for (int j = i + 1; j <= n; j++) { if (a[i] > a[j]) { swap(a[i], a[j]); } } } for (int i = 1; i <= n; i++) { cout << a[i] << " "; } return 0; } ``` ### 代码解释 这段代码实现了使用选择排序算法对数组进行排序的功能。 - 首先通过 `cin` 读取要排序的元素个数 `n`，并将 `n` 个元素依次存入数组 `a` 中。 - 接着使用两层嵌套的 `for` 循环进行选择排序操作，外层循环遍历数组元素，从第一个元素到倒数第二个元素；内层循环从外层循环当前元素的下一个位置开始，到数组末尾。 - 在内层循环中，通过 `if` 条件判断，如果当前外层循环指向的元素大于内层循环指向的元素，就使用 `swap` 函数交换这两个元素的位置，确保较小的元素逐渐移到前面。 - 通过一个 `for` 循环将排序好的数组元素依次输出，元素间用空格分隔。 ######[AI问答 | 396点数解答 | 2026-04-18 19:39:03]