I was wondering if it was possible to find the median value of an array? For example, suppose I have an array of size nine. Would it possible to find the middle slot of this array?
In C++, you can use std::nth_element; see http://cplusplus.com/reference/algorithm/nth_element/.
std::nth_element