Answer to Question #86645 in Algorithms for Mlk

Question

Implement quicksort using by choosing the following two ways of picking the pivot:
a. Randomly
b. Median-of-3
Now find out which implementation is running faster by sorting a huge size (10 million integers) array. Fill this array with random numbers and then sort it using both above schemes.

Answer 1

Dear Mlk, your question requires a lot of work, which neither of our experts is ready to perform for free. We advise you to convert it to a fully qualified order and we will try to help you. Please click the link below to proceed: Submit order