Q. What is the median of three techniques in quick sort?

• quick sort with random partitions
• quick sort with random choice of pivot
• choosing median element as pivot
• choosing median of first, last and middle element as pivot

Submit