USING JAVA Please create a method called task1 which compare

USING JAVA:

Please create a method called task1, which compares the performances of four methods: mergesort, mergesort2, quicksort, and quicksort2, on the same set of 100 random arrays of size 10,000,000. The method task1 will create these 100 examples and summerize the running time for each method.

I have mergesort, mergesort2, quicksort, and quicksort2 written, so feel free to call mergesort(), mergesort2(), quicksort(), quicksort2() rather than writing an algorithm out for them.

Solution

void task1()
{
   long startTime, endTime, totalTime;
  
   startTime = System.currentTimeMillis();  
   mergesort(array); // pass array to sort
endTime = System.currentTimeMillis();
   totalTime = endTime - startTime;
   System.out.println(\"Time taken by mergesort \"+totalTime);
  
  
   startTime = System.currentTimeMillis();  
   mergesort(array); // pass array to sort
endTime = System.currentTimeMillis();
   totalTime = endTime - startTime;
   System.out.println(\"Time taken by mergesort2 \"+totalTime);
  
   startTime = System.currentTimeMillis();  
   mergesort(array); // pass array to sort
endTime = System.currentTimeMillis();
   totalTime = endTime - startTime;
   System.out.println(\"Time taken by quicksort \"+totalTime);
  
   startTime = System.currentTimeMillis();  
   mergesort(array); // pass array to sort
endTime = System.currentTimeMillis();
   totalTime = endTime - startTime;
   System.out.println(\"Time taken by quicksort2 \"+totalTime);
}