27 lines
528 B
C
27 lines
528 B
C
|
#pragma once
|
||
|
|
|
||
|
|
#include <vector>
|
||
|
|
#include <algorithm>
|
||
|
|
|
||
|
|
template<typename VALUE_TYPE>
|
||
|
|
double median(std::vector<VALUE_TYPE> values)
|
||
|
|
{
|
||
|
|
if (values.size() == 0)
|
||
|
|
{
|
||
|
|
return 0.0;
|
||
|
|
}
|
||
|
|
|
||
|
|
size_t centerIndex = values.size() / 2;
|
||
|
|
std::nth_element(values.begin(), values.begin() + centerIndex, values.end());
|
||
|
|
|
||
|
|
if (values.size() % 2 == 1)
|
||
|
|
{
|
||
|
|
return values[centerIndex];
|
||
|
|
}
|
||
|
|
else
|
||
|
|
{
|
||
|
|
std::nth_element(values.begin(), values.begin() + centerIndex + 1, values.end());
|
||
|
|
return (values[centerIndex] + values[centerIndex + 1]) / 2.0;
|
||
|
|
}
|
||
|
|
}
|