C++在一组数中使用排序算法选出最小两个值

在C++中，如果你想要找出一组数中的最小两个值，你可以使用多种排序算法，比如选择排序、插入排序，或者更高效的选择如归并排序。这里我们简单介绍一下使用快速选择算法找到最小两个值，它的时间复杂度相对较低，平均情况下的时间复杂度是O(n)。

#include <vector>
#include <algorithm>

std::pair<int, int> findTwoSmallest(const std::vector<int>& nums) {
    if (nums.empty()) return {};

    // 使用快速选择算法选取第一个最小值
    int first_smallest = *std::min_element(nums.begin(), nums.end());

    // 然后从剩余元素中找出第二个最小值
    nums.erase(std::find(nums.begin(), nums.end(), first_smallest));
    int second_smallest = *std::min_element(nums.begin(), nums.end());

    return {first_smallest, second_smallest};
}

int main() {
    std::vector<int> numbers = {5, 3, 9, 1, 7};
    auto result = findTwoSmallest(numbers);
    std::cout << "最小的两个值是: " << result.first << " 和 " << result.second << "\n";
    return 0;
}

在这个例子中，`findTwoSmallest`函数首先找到整个数组中的最小值，然后将这个值从原数组中移除，再找到剩下的最小值作为第二个最小值。注意这种方法假设输入的数组至少有两个元素。