Finding the median value of an array?

Question

Hello, 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?

Answer 1

vector<int> v;
size_t len = v.size;
nth_element( v.begin(), v.begin()+len/2,v.end() );

int median = v[len/2];

Answer 2

In java :

int middleSlot = youArray.length/2;
yourArray[middleSlot];

or

yourArray[yourArray.length/2];

in one line.

That's possible because in java arrays have a fixed size.

Note : 3/2 == 1

---

Resources :

• Java tutorial - Arrays

Answer 3

In C++, you can use std::nth_element; see http://cplusplus.com/reference/algorithm/nth_element/.

Answer 4

Assuming the array x is sorted and is of length n:

If n is odd then the median is x[(n-1)/2].
If n is even than the median is ( x[n/2] + x[(n/2)-1] ) / 2.