请实现一个多线程归并排序，用于对100万个整数进行排序，并说明你的设计思路。

Question

Accepted Answer

考察点：考察多线程并行编程、归并排序算法理解及性能权衡。回答思路：准确描述多线程归并排序的分治流程 明确线程划分、数据分块与合并策略 讨论线程安全、同步开销与性能边界

考察说明