Ordenação por bolha e por inserção
Ordenações simples.
Ordenação por bolha e por inserção é uma aula grátis de C Academy no CoddyKit. Esta é a aula 1 de 4. Você pode ler a aula completa abaixo gratuitamente — depois pratica ao vivo no navegador com um editor de código integrado e um tutor de IA 24/7. Faz parte do caminho de aprendizado de C Academy, e seu progresso é sincronizado entre a web e o app CoddyKit. O curso de C Academy inclui 4 aulas no total.
Ordenações simples
A ordenação por bolha e a ordenação por inserção são os dois algoritmos de ordenação por comparação mais simples. Ambos são O(n ao quadrado) no pior caso, mas são fáceis de entender e úteis para vetores pequenos ou quase ordenados.
Como funciona a ordenação por bolha
A ordenação por bolha percorre repetidamente o vetor, trocando pares adjacentes fora de ordem. Após cada passagem completa, o maior elemento restante borbulha até sua posição final no fim.
Trocando dois inteiros
Uma função auxiliar de troca reutilizável mantém o código de ordenação limpo.
#include <stdio.h>
void swap(int *a, int *b) {
int t = *a; *a = *b; *b = t;
}
int main(void) {
int x = 1, y = 2;
swap(&x, &y);
printf("%d %d\n", x, y);
return 0;
}Implementação da ordenação por bolha
Laços aninhados: o laço externo conta as passagens, e o interno compara pares adjacentes e os troca. Após a passagem i, os últimos i elementos estão ordenados.
#include <stdio.h>
void bubble_sort(int a[], int n) {
for (int i = 0; i < n - 1; i++)
for (int j = 0; j < n - 1 - i; j++)
if (a[j] > a[j + 1]) {
int t = a[j]; a[j] = a[j + 1]; a[j + 1] = t;
}
}
int main(void) {
int a[] = {5, 2, 9, 1, 3};
bubble_sort(a, 5);
for (int i = 0; i < 5; i++) printf("%d ", a[i]);
printf("\n");
return 0;
}Otimização de saída antecipada
Se uma passagem completa não fizer nenhuma troca, o vetor já estará ordenado e você poderá parar. Isso faz a ordenação por bolha ser O(n) quando a entrada já está ordenada.
#include <stdio.h>
void bubble_sort(int a[], int n) {
for (int i = 0; i < n - 1; i++) {
int swapped = 0;
for (int j = 0; j < n - 1 - i; j++)
if (a[j] > a[j + 1]) {
int t = a[j]; a[j] = a[j + 1]; a[j + 1] = t; swapped = 1;
}
if (!swapped) break;
}
}
int main(void) {
int a[] = {1, 2, 3, 4, 5};
bubble_sort(a, 5);
printf("sorted with early exit\n");
return 0;
}Como funciona a ordenação por inserção
A ordenação por inserção constrói uma região ordenada no início. Para cada novo elemento, ela desloca para a direita os elementos ordenados maiores e coloca o novo elemento em seu lugar, como ao ordenar cartas de baralho na mão.
Implementação da ordenação por inserção
Obtenha o elemento key = a[i], depois desloque uma posição para a direita cada elemento maior em a[0..i-1] e insira key no espaço.
#include <stdio.h>
void insertion_sort(int a[], int n) {
for (int i = 1; i < n; i++) {
int key = a[i];
int j = i - 1;
while (j >= 0 && a[j] > key) {
a[j + 1] = a[j];
j--;
}
a[j + 1] = key;
}
}
int main(void) {
int a[] = {5, 2, 9, 1, 3};
insertion_sort(a, 5);
for (int i = 0; i < 5; i++) printf("%d ", a[i]);
printf("\n");
return 0;
}Ordenação por inserção em dados quase ordenados
A ordenação por inserção se destaca quando o vetor está quase ordenado: cada elemento se move apenas algumas posições, aproximando-se de O(n). Por isso, ela é usada como etapa final em algoritmos de ordenação híbridos.
#include <stdio.h>
void insertion_sort(int a[], int n) {
for (int i = 1; i < n; i++) {
int key = a[i], j = i - 1;
while (j >= 0 && a[j] > key) { a[j+1] = a[j]; j--; }
a[j+1] = key;
}
}
int main(void) {
int a[] = {1, 2, 4, 3, 5}; /* one out of place */
insertion_sort(a, 5);
for (int i = 0; i < 5; i++) printf("%d ", a[i]);
printf("\n");
return 0;
}Estabilidade
Ambas as ordenações são estáveis: elementos iguais mantêm sua ordem relativa original, pois só são trocados ou deslocados em uma comparação estritamente maior. A estabilidade é importante ao ordenar registros por várias chaves.
Comparação de complexidade
Ambas são O(n ao quadrado) em média e no pior caso, mas diferem na prática:
- Bolha: muitas trocas, raramente usada em código real
- Inserção: menos escritas, excelente para vetores pequenos ou quase ordenados
O melhor caso de ambas, com otimizações, é O(n).
Contando operações
Vamos contar as comparações que a ordenação por inserção realiza em um vetor ordenado ao contrário, o pior caso.
#include <stdio.h>
int main(void) {
int a[] = {5, 4, 3, 2, 1};
int n = 5; long cmp = 0;
for (int i = 1; i < n; i++) {
int key = a[i], j = i - 1;
while (j >= 0 && (cmp++, a[j] > key)) { a[j+1] = a[j]; j--; }
a[j+1] = key;
}
printf("comparisons = %ld\n", cmp);
return 0;
}Verificação rápida
Teste sua compreensão sobre ordenações simples.
Recapitulação
Você aprendeu duas ordenações simples O(n ao quadrado).
- A ordenação por bolha troca pares adjacentes a cada passagem
- A ordenação por inserção desloca elementos e insere no início ordenado
- Ambas são estáveis; ambas chegam a O(n) em entradas ordenadas com otimização
- A ordenação por inserção é a melhor escolha prática para dados pequenos
Perguntas Frequentes
A aula “Ordenação por bolha e por inserção” é grátis?
Sim — o texto completo de “Ordenação por bolha e por inserção” é grátis para ler aqui na web. Para praticá-la interativamente (um editor de código integrado e um tutor de IA 24/7) e desbloquear o restante do curso de C Academy, atualize para CoddyKit PRO. O curso de C Academy inclui 4 aulas no total.
O que vou aprender em “Ordenação por bolha e por inserção”?
Ordenações simples. Você pratica C Academy com código prático que executa diretamente no navegador, e um tutor de IA 24/7 responde suas dúvidas enquanto trabalha na aula.
Preciso ter experiência prévia para começar C Academy?
Nenhuma experiência prévia é necessária. C Academy no CoddyKit é estruturado para alunos iniciantes até avançados, então você pode começar aqui ou desde o início e aprender no seu ritmo. Esta é a aula 1 de 4.
Quanto tempo leva a aula “Ordenação por bolha e por inserção”?
A maioria das aulas CoddyKit leva cerca de 5–10 minutos. Cada uma é compacta e interativa, então você faz progresso constante e retoma exatamente de onde parou entre web e app.
Posso escrever e executar código nesta aula de C Academy?
Sim. Cada aula de C Academy inclui um editor de código integrado, então você escreve e executa código real direto no navegador e recebe feedback de IA instantaneamente — nenhuma configuração local necessária.
Todas as aulas deste curso
- Ordenação por bolha e por inserção
- Quicksort
- Mergesort
- Usando qsort