选择排序c++

#include <iostream>
#include <vector>

// 选择排序算法的实现
void selectionSort(std::vector<int>& arr) {
    int n = arr.size();
    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) {
            std::swap(arr[i], arr[minIndex]);
        }
    }
}

int main() {
    std::vector<int> arr = {64, 25, 12, 22, 11};
    std::cout << "原始数组: ";
    for (int num : arr) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    selectionSort(arr);

    std::cout << "排序后的数组: ";
    for (int num : arr) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

解释说明：

1. 选择排序的基本思想：每次从未排序的部分中找到最小的元素，将其放到已排序部分的末尾。
2. 外层循环：遍历数组的每个元素，假设当前元素是未排序部分的最小值。
3. 内层循环：从当前元素的下一个位置开始，寻找更小的元素。如果找到，则更新最小值的索引。
4. 交换元素：如果找到的最小值不是当前元素，则交换它们的位置。
5. 输出结果：在 main 函数中，我们创建了一个数组并调用 selectionSort 函数对其进行排序，最后输出排序前后的数组。

这个代码实现了选择排序算法，并展示了如何使用它对一个整数数组进行排序。