複数の同期化されたスレッドを使用して配列をソートする方法は？

Question

複数の同期化されたスレッドを使用して配列をソートする必要があります。たとえば、配列をソートするには少なくとも2つのスレッドを使用し、並べ替えの状況を私に示すためには少なくとも のスレッドを使用します。いくつかのアイデアはどうですか？しかし、どのようにそれは可能性が要件であることができます - それは、2つのスレッドを使用しない

java.util.Arrays.sort(); 

：

Answer 1

は、あなたが見たことがありますか？

Answer 2

JSR 166y Fork Joinフレームワークを使用して、並列マージソートを行うことができます。例hereとhereが表示されます。