c++ - 多线程应用程序的最佳选择

今天在一次采访中，我遇到一个问题，询问您对多线程应用程序使用哪种排序。天气是合并排序还是快速排序。

最佳答案

您对多线程应用程序使用合并排序。

原因:

合并排序将问题分为多个较小的问题(较小的数组)，然后将它们合并。这可以在单独的线程中完成。

快速排序对单个数组执行枢轴排序，因此很难在线程之间有效地划分问题。