You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
30 lines
1023 B
Java
30 lines
1023 B
Java
|
|
import java.util.*;
|
|
public class ParallelSort
|
|
{
|
|
public static void main(String[] args)
|
|
{
|
|
// Create a list and populate it with random numbers
|
|
List<Integer> list = new ArrayList();
|
|
Random r = new Random();
|
|
for (int x = 0; x < 30000000; x++)
|
|
{
|
|
list.add(r.nextInt(10000));
|
|
}
|
|
// Create two arrays for sorting.
|
|
Integer[] array1 = new Integer[list.size()];
|
|
Integer[] array2 = new Integer[list.size()];
|
|
array1 = list.toArray(array1);
|
|
array2 = list.toArray(array2);
|
|
// sort array
|
|
long start = System.currentTimeMillis();
|
|
Arrays.sort(array1);
|
|
long end = System.currentTimeMillis();
|
|
System.out.println("Sort Time: " + (end - start));
|
|
// sort array using parallel sort
|
|
start = System.currentTimeMillis();
|
|
Arrays.parallelSort(array2);
|
|
end = System.currentTimeMillis();
|
|
System.out.println("Parallel Sort Time: " + (end - start));
|
|
}
|