Title:
Quicksort-and-Randomized-Quicksort Download
Description: 3. Implement Quicksort and Randomized Quicksort. Answer the following questions. (1) How many comparisons will Quicksort do on a list of n elements that all have the same value? (2) What are the maximum and minimum number of comparisons will Quicksort do on a list of n elements, give an instance for maximum and minimum case respectively.
To Search:
File list (Check if you may need any files):
3-1.cpp
3-2.cpp