Data Structures and Algorithm Analysis in C++ by Clifford Shaffer

7.18 Which of the following operations are best implemented by first sorting the list of numbers? For each operation, briefly describe an algorithm to implement it, and state the algorithm's asymptotic complexity. (a) Find the minimum value. (b) Find the maximum value. (c) Compute the arithmetic mean. (d) Find the median (i.e., the middle value)