マルチスレッド、並行バブルソート

Question

私のJavaアプリケーションでは、2つをバブルソート配列でマージする必要があります。私は3つのスレッドを作成しています。

誰かにこの問題の解決方法を教えてもらえますか？

Answer 1

mainは配列を定義し、3つのスレッドを作成してみましょう：「bubble1」、「bubble2」と「合併」：

int[] array= ... ; 
BubbleThread bubble1=new BubbleThread(array, 0, array.length/2); 
BubbleThread bubble2=new BubbleThread(array, array.length/2, array.length); 
Merger merger=new Merger(bubble1, bubble2); 
bubble1.start(); 
bubble2.start(); 
merger.start(); 

スレッド「bubble1」は長さに配列の先頭からバブルソートを適用します/ 2 - 1.「合併」は、2つのスレッドの終了を待ちます。

public void run() { 
     bubble1.join(); 
     bubble2.join(); 
     // merge the sorted upper and lower halves of the array 
}