merge sort

[Maha Hassan]

Dear All
I wonder how to implament merge sort using threads, i know that i will split the array till i have array of one element then start merging but i do not know how to write this in threads ..or how to ask the thread to return the sorted array..
anyhelp??
Maha

[Stan James]

Start with the excellent Thread Tutorial from Sun to get the basics. You probably want something like:

Sorter s1 = new Sorter( first part of data );
Sorter s2 = new Sorter( second part of data );
Thread t1 = new Thread( s1 );
Thread t2 = new Thread( s2 );
t1.start();
t2.start();
t1.join();
t2.join();
s1.getSortedResults()
s2.getSortedResults()

Things to find in the tutorial ...

What does Thread.start() do?
What does Thread.join() do?
How do Runnable and Thread go together?

Does that answer the right question? Let us know how it goes!