Aula 11

Algoritmos de Ordenação Elementares: Bubble, Selection e Insertion Sort

Estruturas de Dados Avançadas

Objetivos Didáticos

• Mecanismos de ordenação quadrática O(n^2), estabilidade de algoritmos de ordenação, número de comparações vs trocas e desempenho do Insertion Sort em vetores quase ordenados.
• Eficiência assintótica de tempo e espaço
• Implementação em C com integridade de memória

Conceitos Fundamentais

• Ordenação Quadrática O(n^2)
• Estabilidade de Ordenação
• In-Place Sorting
• Comparação vs Troca
• Melhor Caso Adaptativo

Estrutura de Implementação

// Insertion Sort O(n^2) Pior caso, O(n) Melhor caso estável
void insertion_sort(int arr[], int n) {
    for (int i = 1; i < n; i++) {
        int chave = arr[i];
        int j = i - 1;
        while (j >= 0 && arr[j] > chave) {
            arr[j + 1

Próximos Passos

Acesse os Exercícios com Gabarito e o Projeto Prático.