今天在一次采访中,有人问我多线程应用程序使用哪种排序。无论是合并排序还是快速排序。
最佳答案
您对多线程应用程序使用归并排序。
原因:
归并排序将问题分成单独的更小的问题(更小的数组),然后将它们合并。这可以在单独的线程中完成。
快速排序对单个数组进行主元排序,因此很难在线程之间有效地划分问题。
关于c++ - 多线程应用程序的最佳排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5374969/
今天在一次采访中,有人问我多线程应用程序使用哪种排序。无论是合并排序还是快速排序。
最佳答案
您对多线程应用程序使用归并排序。
原因:
归并排序将问题分成单独的更小的问题(更小的数组),然后将它们合并。这可以在单独的线程中完成。
快速排序对单个数组进行主元排序,因此很难在线程之间有效地划分问题。
关于c++ - 多线程应用程序的最佳排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5374969/