Selection Sort and Quick Select

Question 1

When to use Selection Sort?

Answer 1

When data moves are high in cost and comparisons are low in costs.
When inputs n are small.

Question 2

Finding the median element of an unsorted array can be solved in :

Answer 2

O(n log(n))

Question 3

Quickselect Best Case Running Time

Answer 3

θ(n)

Question 4

Quickselect Average Case Running Time

Answer 4

θ(n)

Question 5

Quickselect Worst Case Running Time

Answer 5

θ(n^2)