使用信号量对数组进行排序

Question

所以我们有一个任务是在 Java 中使用信号量对数组进行排序。这个任务很简单，我在近几分钟内就解决了，但最后一次合并。

我们的任务是将给定的数组分成两部分，同时对部分进行排序（使用信号量），然后再次合并（使用信号量）。

我的问题是，使用多个线程合并它的目的是什么，因为在填充最终数组时，每个线程都必须不断地相互等待，因为一次只能将元素推送到数组中？

或者我错过了什么？ 谢谢。

Answer 1

您可以从结果数组的相对两侧与两个不同的线程合并。 每个线程应最多填充结果数组的一半。然后线程可以使用信号量作为“屏障”Implementing an N process barrier using semaphores 来相互等待。