Implementación de algoritmos de arrays
Introducido| English | Significado |
|---|---|
| traversal/træˈvɜːsl/ | recorrido |
| index/ˈɪndeks/ | índice |
| linear search/ˈlɪnɪə sɜːtʃ/ | búsqueda lineal |
Algoritmos estándar de arrays
- La mayoría de las tareas con arreglos implican un recorrido más uno de varios patrones estándar.
- Suma / promedio: acumular un total, luego dividir por
length. - Conteo: incrementar cuando un elemento coincide con una condición.
- Mínimo / máximo: rastrear el valor más pequeño o más grande visto hasta ahora.
Encontrar el máximo
- Iniciar
max = a[0](el primer elemento), luego realizar la travesía desde el índice1. if (a[i] > max) { max = a[i]; }dentro del bucle.- Después del bucle,
maxcontiene el valor más grande del array. - Empezar desde el primer elemento, no
0—0podría ser mayor que todos los valores.

*Encontrando el máximo de un arreglo, trazado paso a paso
Buscar un valor
- Para verificar si un valor está presente, realizar una travesía y comparar cada elemento.
- Devolver el índice donde se encuentra, o
-1si el ciclo termina sin coincidencia. if (a[i] == target) return i;dentro del bucle;return -1;después.- Este es una búsqueda lineal (La Unidad 4.14 lo cubre en profundidad).
Desplazamiento y modificación
- Algunos algoritmos mueven o cambian elementos — p. ej., desplazar todo a la izquierda, o duplicar cada valor.
- La modificación necesita el bucle indexado para poder asignar
a[i] = .... - Cuidado con los límites al leer
a[i+1]— el último índice no tiene vecino. - Rastrear los índices cuidadosamente para evitar un acceso fuera de rango.
Inicializar una búsqueda de max/min con el PRIMER elemento, no 0. int max = 0; falla si todos los valores son negativos (informaría incorrectamente 0). Usar int max = a[0]; e iniciar el bucle en el índice 1. Y cuando un algoritmo lee a[i+1], detener el bucle en i < a.length - 1, o la última iteración leerá más allá del final.
Encontrar el máximo de a:
int max = a[0];for (int i = 1; i < a.length; i++) { if (a[i] > max) max = a[i]; }- Para
a = {3, 9, 5}: max pasa a ser9.
Los algoritmos de arrays combinan una travesía con un patrón: suma/promedio, conteo, mínimo/máximo, o búsqueda (devuelve el índice o -1). Inicializar min/max con el primer elemento, no 0. Modificar elementos necesita el bucle indexado, y leer a[i+1] necesita un límite más ajustado para mantenerse dentro del rango.
Encontrar el máximo
max comienza en a[0]=3, se convierte en 9, luego permanece igual (a = {3,9,5}).
Para encontrar el máximo de un array, debes inicializar max en...
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Comenzar en 0 falla si todos los valores son negativos.
Para a = {3, 9, 5}, ¿cuál es el valor máximo?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
9 es el elemento más grande.
Una búsqueda lineal devuelve qué si no se encuentra el objetivo?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Por convención, -1 significa 'no encontrado'.
Un algoritmo que lee a[i+1] debe iterar mientras...
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Detenerse una iteración antes mantiene a[i+1] dentro de límites válidos.
Modificar elementos de array (a[i] = ...) requiere el bucle indexado, no for-each.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
for-each no puede asignar de vuelta al array.