Busca linear e ordenação bolha
Encontre uma marca, então organize a lista
- O tópico do programa 10.2 pede dois algoritmos em uma matriz: uma busca linear e uma ordenação bolha.
- Uma busca linear olha cada célula. Lembre-se do índice quando o valor corresponder. Se nunca corresponder, o índice permanece 0.
- Buscar não move os valores. Ordenar move.
DECLARE Values : ARRAY[1:4] OF INTEGER
DECLARE I, Pos : INTEGER
Values[1] ← 4
Values[2] ← 9
Values[3] ← 1
Values[4] ← 7
Pos ← 0
FOR I ← 1 TO 4
IF Values[I] = 9 THEN
Pos ← I
ENDIF
NEXT I
OUTPUT Pos
Ordene o maior para o final
- Compare cada par de vizinhos. Quando o da esquerda for maior, troque-os através de uma variável temporária.
- Uma comparação não é toda a ordenação. Repita a passagem até que todos os pares tenham sido tratados.
- Para quatro valores, um loop externo de três passagens e um loop interno sobre os pares é suficiente.
DECLARE Score : ARRAY[1:4] OF INTEGER
DECLARE I, J, Temp : INTEGER
Score[1] ← 4
Score[2] ← 1
Score[3] ← 3
Score[4] ← 2
FOR I ← 1 TO 3
FOR J ← 1 TO 3
IF Score[J] > Score[J + 1] THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
ENDIF
NEXT J
NEXT I
OUTPUT Score[1]
OUTPUT Score[2]
OUTPUT Score[3]
OUTPUT Score[4]
Erros comuns
- Uma troca precisa de três atribuições. Copiar a célula da direita sobre a da esquerda perde o valor da esquerda.
THENfica na linhaIFneste guia. ONEXTinterno nomeiaJ, o externo nomeiaI.
Agora você tenta
- Primeiro relate onde
9está. Em seguida, ordene quatro valores em ordem crescente, um por linha.
Transferência independente
A tarefa final não tem algoritmo fornecido. Planeje entradas, processamento e saídas, depois resolva antes de abrir suporte. Verifique mais que o caso de exemplo.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
O array Values contém 4, 9, 1, 7. Defina Pos como o índice de 9 (é 2) e imprima Pos. Se nunca encontrá-lo, Pos permanece 0.
Clique em Executar para ver a saída aqui.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
O array Score contém 4, 1, 3, 2. Ordenação bolha para ordem crescente e imprima os quatro valores, um por linha.
Clique em Executar para ver a saída aqui.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Leia NumberOfValues (1 a 6), NumberOfValues inteiros, depois Target. Output o ÚLTIMO índice correspondente, ou 0 se ausente.
Clique em Executar para ver a saída aqui.