Mediana en un Array

[FrnkdOU]

¡Hola! Estoy haciendo un programa y necesito encontrar la mediana de un vector pero no sé cómo ¿alguien sabe cómo hacerlo?

[@XSStringManolo]

La media se realiza sumando todos los elementos y dividiendo el resultado de la suma por el número de elementos.

La forma más rápida de recorrer un vector es con el

Código (cpp) [Seleccionar] Expandir


for(int element : myVector) {
  cout << element << endl;
}

Para sumar múltiples elementos, ve guardándolos en una variable.

Código (cpp) [Seleccionar] Expandir

int total = 0;
...
total += element;

Para calcular la media divides el total entre el número de elementos. Para calcular el número de elementos del vector puedes usar myVector.size() o myVector.length()

[K-YreX]

La media no es lo mismo que la mediana.
La mediana es el valor central de un conjunto de datos ordenados. En el caso de tener dos elementos centrales, la mediana es la media de los dos.

El proceso sería:
1 - Ordenar el vector
Siendo n el número de elementos del vector:
2.1 - Si n es impar, la mediana es el elemento (n+1)/2 del vector ordenado
2.2 - Si n es par, la mediana es la media entre el elemento (n/2) y (n/2+1)

Para una ayuda más concreta debes postear tu código (entre etiquetas de Código GeSHi). Las etiquetas de Código GeSHi las puedes seleccionar en el desplegable que dice "Código GeSHi" encima del cuadro de texto o escribiendo directamente:
[code=X]
Tu código aquí
[/code]
* Sustituye 'X' por 'cpp' para código C++ o por 'c' para código C.

[WHK]

Hay un canal de youtube que me gusta que explica esta diferencia entre la media y la mediana:

[youtube=640,360]https://www.youtube.com/watch?v=QditfY6P8uc[/youtube]