C ++多线程 - 与线程合并排序的算法替代答案

【问题标题】：C++ Multithreading - algorithm alternative of merge sort with threadsC ++多线程 - 与线程合并排序的算法替代
【发布时间】：2020-09-18 20:55:21
【问题描述】：

我已经编写了一个合并排序算法，它可以用整数数据对数组进行排序。

现在我需要再次使用多线程概念编写另一个排序算法 -phthread，它再次使用整数数据对数组进行排序。

我的任务背景：我有 2 个子进程，它们排序（使用不同的算法）一个整数数组和第一个完成的任务打印结果，父进程杀死另一个进程。我已经完成了实现第二个算法逻辑所需的一切

请告诉我必须使用哪种算法并给我一个示例实现

提前谢谢你

【问题讨论】：

任何分而治之的算法都应该有效。
StackOverflow 致力于帮助解决编程代码问题。免费编码服务的请求是题外话。请先阅读Help On-topic 和Help How-to-ask，然后再在此处发布更多问题。祝你好运。

【解决方案1】：

一个可移植的选项是使用Intel Parallel STL。兼容C++11，实现并行std::sort。

GNU C++ 标准库中的 C++17 并行算法和 gcc-9 委托给英特尔并行 STL。

【讨论】：

非常感谢，但我一直在寻找一种可以实现它的方法我想学习如何去做（不要使用准备好的功能），我现在正在尝试做，我现在正在尝试使用 Quicksort 来做这件事，但我不认为这是成功的