A troca de valores: o desafio dos dois copos

O problema: dois copos, dois sucos, mãos atadas

Imagine dois copos na pia: o copo A com suco de laranja e o copo B com suco de uva. Sua missão: deixar a laranja no copo B e a uva no copo A. Tentando despejar um no outro diretamente, você mistura tudo; o primeiro despejo arruína a missão. Com variáveis, o desastre é idêntico. Suponha a valendo 10 e b valendo 20. A linha a <- b guarda 20 na caixa a, e o 10, como você aprendeu na aula anterior, é descartado para sempre. A linha seguinte, b <- a, copia o valor ATUAL de a, que agora é 20, de volta para b. Resultado: as duas caixas com 20, e o 10 perdido sem volta.

O erro da troca direta é tão comum que merece nome de batismo: é o atropelo. A primeira atribuição atropela o valor que a segunda ainda ia usar. Repare que o problema não está em nenhuma linha isolada: cada uma, sozinha, é uma atribuição perfeitamente válida. O defeito está na COMBINAÇÃO delas, na ordem que faz uma linha destruir o insumo da outra. É o seu primeiro encontro com uma verdade que acompanha programadores a vida toda: um algoritmo pode estar errado mesmo com todas as linhas certas.

A solução: o terceiro copo vazio

Na pia, a solução é óbvia: pegue um terceiro copo vazio. Despeje a laranja de A no copo vazio, despeje a uva de B em A, despeje a laranja do terceiro copo em B. Missão cumprida, nenhuma gota perdida. Em pseudocódigo, o terceiro copo é a variável auxiliar, e a coreografia tem exatamente três passos: primeiro, salve o valor de a na auxiliar (auxiliar <- a); segundo, mova o valor de b para a (a <- b); terceiro, entregue o valor salvo para b (b <- auxiliar). O passo um existe por um único motivo: proteger o valor de a ANTES que o passo dois o atropele.

a <- 10
b <- 20
auxiliar <- a
a <- b
b <- auxiliar
escreva(a)
escreva(b)
// saída:
// 20
// 10

A troca completa: a auxiliar guarda o 10 enquanto o 20 se muda; no fim, cada valor mora na outra caixa.

Teste a sua compreensão invertendo mentalmente dois passos do jogo. Se a <- b viesse antes de auxiliar <- a, a auxiliar salvaria o valor JÁ atropelado (20 em vez de 10), e as duas caixas terminariam iguais. A ordem não é burocracia: é a diferença entre trocar e destruir. Você viu essa lição no módulo 1 com o café na ordem errada; aqui ela reaparece em versão mais sutil, porque o programa não trava nem reclama: apenas produz o resultado errado em silêncio. Erros silenciosos são os que mais exigem o olhar treinado.

A troca entra no seu repertório de clássicos

A troca de valores é o primeiro algoritmo com nome e fama que você domina, e não é troféu de vitrine: ela trabalha. Quando o módulo 11 apresentar as listas, ordenar nomes ou números vai exigir trocas em série: o algoritmo compara vizinhos e troca os que estão fora de ordem, dezenas de vezes, até a lista ficar arrumada. Cada uma dessas trocas é exatamente a coreografia dos três passos de hoje. Sistemas reais fazem o mesmo o tempo todo: inverter origem e destino na busca de passagens, alternar jogadores numa partida, reordenar prioridades numa fila.