C++利用swap函数实现选择排序完成元素交换

```cpp #include <iostream> using namespace std; // 交换两个元素的函数 void swap(int &a, int &b) { int temp = a; a = b; b = temp; } // 选择排序函数 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; } } if (minIndex != i) { 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++) { cout << arr[i]; if (i < n - 1) { cout << " "; } } return 0; } ``` ######[AI问答 | 308点数解答 | 2026-05-23 21:18:44]