How to use multiple syncronized threads to sort an array?

Question

I want to sort an array using multiple syncronized threads. For example I want to use at least 2 threads to sort the array and another thread to show me at some moments the situation of sorting. Some ideas please?

THe idea here would be: Write some code and ask us if you have specific problems. — bmargulies
– bmargulies, Commented Nov 21, 2010 at 18:41
@Martijn, no. You can think of two synchronized threads as two threads which have no race conditions. — aioobe
– aioobe, Commented Nov 21, 2010 at 19:17

Chandra Patni · Accepted Answer · 2010-11-21 18:41:58Z

3

You can employ JSR 166y Fork Join framework to do parallel merge sort. You can see examples here and here.

answered Nov 21, 2010 at 18:41

Chandra Patni

17.6k10 gold badges58 silver badges65 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Martin Algesten · Accepted Answer · 2010-11-21 18:41:55Z

1

Have you looked at:

java.util.Arrays.sort();

It doesn't use 2 threads - but how can that possibly be a requirement?

answered Nov 21, 2010 at 18:41

Martin Algesten

13.8k4 gold badges56 silver badges77 bronze badges

Collectives™ on Stack Overflow

How to use multiple syncronized threads to sort an array?

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related