利用swap函数实现选择排序破解紫色闪点任务

```cpp #include <iostream> using namespace std; // 选择排序函数 void selectionSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { int minIndex = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } // 使用 swap 函数交换元素 swap(arr[i], arr[minIndex]); } } int main() { int n; cin >> n; int arr[100]; for (int i = 0; i < n; i++) { cin >> arr[i]; } selectionSort(arr, n); for (int i = 0; i < n; i++) { if (i > 0) { cout << " "; } cout << arr[i]; } cout << endl; return 0; } ``` ### 代码解释 1. **选择排序函数 `selectionSort`**：函数接收一个整数数组 `arr` 和数组长度 `n` 作为参数。外层循环控制当前正在处理的元素位置，内层循环从当前元素的下一个位置开始，找到剩余元素中最小元素的索引，然后使用 `swap` 函数将当前元素和最小元素交换位置。 2. **主函数 `main`**：首先读取需要排序的数字数量 `n`，然后读取 `n` 个整数存储到数组 `arr` 中。调用 `selectionSort` 函数对数组进行排序，最后按顺序输出排序后的数组元素。 ######[AI问答 | 409点数解答 | 2026-04-18 19:38:27]