[solved] – Question 86645

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.

Expert Answer

---