したがって、Javaでセマフォを使用して配列をソートするタスクがあります。タスクは非常に簡単で、数分近くで解決しましたが、最後の部分をマージしました。
私たちのタスクは、指定された配列を2つに分割し、パーツを同時にソートし(セマフォを使用)、次に再度マージする(セマフォを使用)ことでした。
私の質問は、一度に1つしか要素を配列にプッシュできないため、最終的な配列を埋める間、それぞれが常に互いに待機する必要があるため、複数のスレッドを使用してマージする目的は何ですか?
それとも私は何かが足りないのですか?ありがとう。