Puede encontrar el índice medio de la matriz y usarlo para encontrar la mediana. Hay dos posibilidades en este caso:
- El tamaño de la matriz es impar (por ejemplo, [1, 2, 3] donde n = 3)
- El tamaño de la matriz es par (por ejemplo, [1, 2, 3, 4] donde n = 4)
Si el tamaño de la matriz es impar, es mucho más simple, simplemente divida el tamaño de la matriz por 2 y agregue 1.
int [] array = new int [] {1, 2, 3}
- ¿Dónde puedo encontrar el código fuente de los algoritmos de Data Science?
- ¿Qué representan realmente los números de Grundy en un juego?
- Algunos dicen que después de haber trabajado como desarrollador durante 2 años más o menos, debería poder pasar a un nuevo trabajo sin preguntas de algoritmos, ¿verdad?
- ¿Cuál es el algoritmo de fuerza bruta O (n!) Para calcular las rutas más largas?
- Cuando un algoritmo de árbol de decisión se enfrenta a dos atributos que producen divisiones igualmente buenas en un árbol, ¿cómo eligen uno sobre otro?
// Encuentra el índice_medio
int middle_index = (array / 2) + 1
mediana doble = matriz [índice_medio]
Si el tamaño es par, entonces necesita redondear el índice medio hacia abajo usando la función Math.floor, o convertirlo a un entero a través de “(int) middle_index” si no necesita preservar el lugar decimal.
int [] array = new int [] {1, 2, 3, 4}
// Encuentra el índice_medio a través de Math.floor
double middle_index = Math.floor (array.length / 2)
// o encuéntralo a través del reparto de enteros. Tenga en cuenta que, en este ejemplo, (int) es innecesario porque Java realizará una división entera,
// Solo estoy poniendo el (int) para demostrar el hecho de que la respuesta deberá ser un número entero.
int middle_index = (int) array.length / 2
mediana doble = (matriz [índice_medio] + matriz [índice_medio + 1]) / 2
