选择排序算法代码的输出结果分析

### 🔍代码功能分析 这段C++代码实现了选择排序算法，`f`函数用于对数组进行选择排序，并统计交换元素的次数，`main`函数调用`f`函数对数组`{64, 25, 12, 22, 11, 90, 34}`进行排序，输出交换次数和排序后的数组。 ### 💡代码输出结果分析 1. **交换次数**： - 选择排序的基本思想是每次从未排序部分选择最小的元素，与未排序部分的第一个元素交换位置。 - 对于数组`{64, 25, 12, 22, 11, 90, 34}`，具体交换过程如下： - 第一次找到最小元素`11`，与`64`交换，数组变为`{11, 25, 12, 22, 64, 90, 34}`，交换次数加1。 - 第二次找到最小元素`12`，与`25`交换，数组变为`{11, 12, 25, 22, 64, 90, 34}`，交换次数加1。 - 第三次找到最小元素`22`，与`25`交换，数组变为`{11, 12, 22, 25, 64, 90, 34}`，交换次数加1。 - 第四次找到最小元素`34`，与`64`交换，数组变为`{11, 12, 22, 25, 34, 90, 64}`，交换次数加1。 - 第五次找到最小元素`64`，与`90`交换，数组变为`{11, 12, 22, 25, 34, 64, 90}`，交换次数加1。 - 总共交换了5次。 2. **排序后的数组**：排序后的数组为`{11, 12, 22, 25, 34, 64, 90}`。 ### 📝输出结果 ``` 5 11 12 22 25 34 64 90 ``` ######[AI问答 | 560点数解答 | 2026-03-06 21:12:05]