+/EE360P
distributed systems
git clone https://git.julia.blue/+/EE360P
73bc9bb
master
1// UT-EID=jkj858 2// UT-EID=jbr2558 3 4import java .util .*; 5import java .util .concurrent .*; 6 7public class PSort extends RecursiveAction { 8int []A ; 9int begin ; 10int end ; 11 12public PSort (int []A ,int begin ,int end ) { 13this .A =A ; 14this .begin =begin ; 15this .end =end ; 16 } 17 18public static void parallelSort (int []A ,int begin ,int end ) { 19ForkJoinPool pool =new ForkJoinPool (); 20pool .invoke (new PSort (A ,begin ,end )); 21// System.out.print("New A:"); 22// for (int k = begin; k < end; ++k) { System.out.print(" " + A[k]); } 23// System.out.println(); 24 } 25 26@ Override 27protected void compute () { 28if (end -begin <=16 ) { 29for (int i =begin +1 ;i <end ; ++i ) { 30int current =A [i ]; 31int j =i -1 ; 32while (j >=begin &¤t <A [j ]) { 33A [j +1 ] =A [j ]; 34 --j ; 35 } 36A [j +1 ] =current ; 37 } 38 }else { 39int pivot =A [end -1 ]; 40int i =begin ; 41for (int j =i ;j <end ; ++j ) { 42if (A [j ] <pivot ) { 43int temp =A [i ]; 44A [i ] =A [j ]; 45A [j ] =temp ; 46 ++i ; 47 } 48 } 49A [end -1 ] =A [i ]; 50A [i ] =pivot ; 51ForkJoinTask .invokeAll (new PSort (A ,begin ,i ), 52new PSort (A ,i ,end )); 53 } 54 } 55}