QuickSort

Question 1

What is the general idea and basecase for QuickSort?

Answer 1

Question 2

What are the 3 pivot choices and what are their pros/cons?

Answer 2

Question 3

What is the quickSort code for a random pivot (not including the partition code)

Answer 3

Question 4

What is the partition code for quickSort?

Answer 4

Question 5

What are the best and worst case run times for quickSort, how is their recursive formula and what is their close form?

Answer 5