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

Question

因此，我们有一个任务使用Java中的信号量对数组进行排序。 这项任务非常容易，我将近两分钟就解决了，但最后一部分是合并。

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

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

还是我错过了什么？ 谢谢。

Answer 1

您可以从结果数组的相对侧与两个不同的线程合并。 每个线程应占结果数组的一半。 然后线程可以将信号量用作“屏障”， 使用信号量相互等待以实现N个进程屏障 。