C++ sort()能否并行排序

C++的sort()函数通常是单线程排序算法，无法并行排序。但是，可以使用并行排序算法，如parallel_sort()来实现并行排序。在C++17标准中，引入了parallel_sort()函数，该函数可以利用多线程并行排序来提高排序的性能。使用parallel_sort()需要包含头文件，并使用execution::par作为参数指定并行执行。

示例代码如下：

#include <iostream>
#include <vector>
#include <algorithm>
#include <execution>

int main() {
    std::vector<int> vec = {9, 2, 5, 3, 7, 1, 8, 6, 4};
    
    std::cout << "Before sorting:" << std::endl;
    for (int num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;
    
    std::sort(std::execution::par, vec.begin(), vec.end());
    
    std::cout << "After sorting:" << std::endl;
    for (int num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;
    
    return 0;
}

以上代码使用parallel_sort()来并行排序一个vector，并输出排序前后的结果。在实际应用中，可以根据需要选择适合的排序方法来提高排序的性能。