Aula 14: Ordenando um vetor — Bubble Sort
Temos um vetor — agora vamos aprender a ordená-lo do menor para o maior. A ideia do bubble sort é simples: compara-se cada par de vizinhos, e se estiverem na ordem errada — trocam-se de lugar. A troca precisa de uma variável auxiliar em três passos: temp = a; a = b; b = temp; — sem temp o primeiro v
Imagine crianças numa fila se organizando por altura: a cada vez dois vizinhos se comparam, e se o da esquerda for mais alto — eles trocam de lugar. Depois de uma passada pela fila, a criança mais alta já 'flutuou' até o final — como uma bolha subindo até o topo.
- ordenação
- Organizar os elementos de um vetor em ordem, por exemplo do menor para o maior. Um vetor ordenado é fácil de pesquisar e ler.
- ordenação por bolha (bubble sort)
- Uma ordenação que compara vizinhos repetidamente e os troca de lugar; a cada passada o maior 'sobe como bolha' até o final.
- troca com temp
- Três passos: temp = a; a = b; b = temp; — a variável temp guarda o valor que está prestes a ser sobrescrito.
- passada
- Uma execução do laço interno ao longo do vetor. Depois da passada i, o final do vetor já está ordenado.
- ordenação por seleção (selection sort)
- Uma ideia diferente: a cada rodada encontra-se o menor elemento restante e o coloca em posição — uma troca por rodada.
