Implementando Algoritmos de Array
Introduzido| English | Significado |
|---|---|
| traversal/træˈvɜːsl/ | Travessia |
| index/ˈɪndeks/ | Índice |
| linear search/ˈlɪnɪə sɜːtʃ/ | Busca linear |
Algoritmos padrão de arrays
- A maioria das tarefas de array envolve uma percorrência mais um de vários padrões padrão.
- Soma / média: acumule um total, depois divida por
length. - Contagem: incrementie quando um elemento corresponde a uma condição.
- Mínimo / máximo: acompanhe o menor ou maior visto até agora.
Encontrando o máximo
- Inicie com
max = a[0](o primeiro elemento), depois faça a travessia a partir do índice1. if (a[i] > max) { max = a[i]; }dentro do loop.- Após o loop,
maxconterá o maior valor do array. - Comece pelo primeiro elemento, não por
0—0poderia ser maior que todos os valores.

Encontrando o máximo de um array, traçado passo a passo
Buscando um valor
- Para verificar se um valor está presente, faça a travessia e compare cada elemento.
- Retorne o índice onde ele é encontrado, ou
-1se o loop terminar sem correspondência. if (a[i] == target) return i;dentro do loop;return -1;depois.- Este é uma busca linear (Unidade 4.14 a aborda em profundidade).
Deslocamento e modificação
- Alguns algoritmos movem ou alteram elementos — ex.: deslocar tudo para a esquerda ou dobrar cada valor.
- Modificar exige o loop indexado para poder atribuir
a[i] = .... - Cuidado com os limites ao ler
a[i+1]— o último índice não tem vizinho. - Rastreie os índices cuidadosamente para evitar acesso fora dos limites.
Inicialize uma busca de máx/min com o PRIMEIRO elemento, não com 0. int max = 0; falha se todos os valores forem negativos (relataria erroneamente 0). Use int max = a[0]; e inicie o loop no índice 1. E quando um algoritmo lê a[i+1], pare o loop em i < a.length - 1, ou a última iteração lerá além do final.
Encontrando o 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 torna-se9.
Algoritmos de array combinam uma travessia com um padrão: soma/média, contagem, min/max, ou busca (retorna o índice ou -1). Inicialize min/max com o primeiro elemento, não com 0. Modificar elementos exige o loop indexado, e ler a[i+1] exige um limite mais restrito para permanecer na faixa.
Encontrando o máximo
max começa em a[0]=3, torna-se 9, depois permanece (a = {3,9,5}).
Para encontrar o máximo de um array, você deve inicializar max como...
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Começar em 0 falha se todos os valores forem negativos.
Para a = {3, 9, 5}, qual é o valor máximo?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
9 é o maior elemento.
Uma busca linear retorna o quê se o alvo não for encontrado?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Por convenção, -1 significa 'não encontrado'.
Um algoritmo que lê a[i+1] deve loopar enquanto...
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Parar um pouco cedo mantém a[i+1] dentro dos limites.
Modificando elementos de array (a[i] = ...) requer o laço indexado, não for-each.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
for-each não pode atribuir de volta no array.