Como o computador ordena uma lista?

Um jeito simples é comparar dois vizinhos de cada vez. Se o da frente é maior que o de trás, eles trocam de lugar. Repetindo isso várias vezes, a lista inteira fica em ordem.

O que são vizinhos numa lista?

São dois itens que estão lado a lado, um logo depois do outro. Para ordenar, o computador olha um par de vizinhos de cada vez e decide se precisa trocar eles de lugar.

Quando os dois vizinhos trocam de lugar?

Quando estão fora de ordem. Para ordenar do menor para o maior, eles trocam se o da frente for maior que o de trás. Se o da frente já for menor, não precisa trocar nada.

Por que o maior número vai para o fim?

Porque a cada troca ele anda um lugar para a frente. Como ele é maior que todos, sempre ganha as comparações e vai subindo, como uma bolha na água, até parar no fim da lista.

Uma vez de trocar já ordena tudo?

Nem sempre. Uma passada leva o maior para o fim, mas o resto pode continuar meio bagunçado. Por isso o computador repete o vai e vem várias vezes, até ninguém mais precisar trocar.

O que acontece se eu errar a regra da troca?

A lista sai na ordem errada ou nem ordena direito. Se você trocar quando o da frente é menor, por exemplo, a lista fica do maior para o menor. Por isso a regra tem que estar certinha.

Módulo 6 - Algoritmos: buscar e ordenar

Ordenar passo a passo

8 min de leitura · por Cesar Gargiulo, revisado pela equipe ValorFinal e GuardiaSec · Atualizado em 07/07/2026

O que você vai aprender

Entender que o computador ordena comparando dois vizinhos.
Ver que ele troca de lugar se o da frente for maior.
Perceber que repetir isso várias vezes deixa tudo em ordem.
Achar o erro num passo a passo de ordenação.

Comparar vizinhos e trocar

Na aula passada você ordenou uma lista. Agora vamos ver como o computador faz isso por dentro. Existe um jeito bem simples e esperto: comparar dois vizinhos. Vizinhos são dois itens que estão lado a lado. O computador olha o primeiro e o segundo. Se o da frente é maior que o de trás, eles estão fora de ordem, então trocam de lugar. Depois ele olha o segundo e o terceiro, e assim por diante, sempre comparando dois de cada vez.

O Robô Zé mostrou isso com os números 3, 1, 2. Ele olha o 3 e o 1: o da frente, 3, é maior que 1, então troca, e fica 1, 3, 2. Depois olha o 3 e o 2: o 3 é maior que 2, então troca de novo, e fica 1, 2, 3. Pronto, ordenado! Repare que o maior número foi andando para o fim, como uma bolha que sobe na água. O truque é repetir esse vai e vem várias vezes, até que ninguém mais precise trocar. Aí a lista está em ordem.

Tres numeros sendo comparados de dois em dois, com uma seta de troca quando o da frente e maior, mostrando o maior numero andando para o fim da lista. — Compara dois vizinhos e troca se o da frente for maior. O maior sobe para o fim.

Ache o erro no passo a passo

A regra da troca é a parte mais importante, e é onde é fácil errar. A pergunta certa é: o da frente é maior que o de trás? Se for, troca. Muita gente confunde e escreve o contrário, tipo trocar quando o da frente é menor. Aí a lista sai na ordem errada, do maior para o menor, ou nem ordena direito. Por isso é preciso ter cuidado ao escrever esse passo. Um errinho de nada bagunça tudo.

No jogo de agora, o Robô Zé escreveu um passo a passo para trocar vizinhos, mas escondeu um errinho no meio. Uma das linhas está trocando na direção errada. A sua missão de detetive é ler cada linha com cuidado e achar a que está errada. Lembre da regra de ouro: só troca quando o da frente for maior que o de trás. Se uma linha faz o contrário, é ela a culpada.

🎮 Jogo da aula

Ache o erro na troca

Uma linha está trocando na direção errada. Ache a linha com o erro. Lembre: só troca quando o da frente é maior.

Confira a ordenação

Você mandou muito bem, detetive! Agora sabe como o computador ordena por dentro: comparando dois vizinhos e trocando quando o da frente é maior, repetindo até tudo ficar em ordem. E viu como um errinho na regra da troca bagunça tudo. Na última aula do módulo, você vai descobrir que existe mais de um jeito de resolver o mesmo problema, e que alguns são mais rápidos. Antes, uma perguntinha rápida.

Teste rápido

Quando o computador troca dois vizinhos para ordenar do menor para o maior?

Perguntas frequentes

Como o computador ordena uma lista?: Um jeito simples é comparar dois vizinhos de cada vez. Se o da frente é maior que o de trás, eles trocam de lugar. Repetindo isso várias vezes, a lista inteira fica em ordem.
O que são vizinhos numa lista?: São dois itens que estão lado a lado, um logo depois do outro. Para ordenar, o computador olha um par de vizinhos de cada vez e decide se precisa trocar eles de lugar.
Quando os dois vizinhos trocam de lugar?: Quando estão fora de ordem. Para ordenar do menor para o maior, eles trocam se o da frente for maior que o de trás. Se o da frente já for menor, não precisa trocar nada.
Por que o maior número vai para o fim?: Porque a cada troca ele anda um lugar para a frente. Como ele é maior que todos, sempre ganha as comparações e vai subindo, como uma bolha na água, até parar no fim da lista.
Uma vez de trocar já ordena tudo?: Nem sempre. Uma passada leva o maior para o fim, mas o resto pode continuar meio bagunçado. Por isso o computador repete o vai e vem várias vezes, até ninguém mais precisar trocar.
O que acontece se eu errar a regra da troca?: A lista sai na ordem errada ou nem ordena direito. Se você trocar quando o da frente é menor, por exemplo, a lista fica do maior para o menor. Por isso a regra tem que estar certinha.

Fontes

Seu progresso fica salvo neste aparelho. Assinantes sincronizam entre os aparelhos.

← Colocar em ordem Concluir e avançar →