Aula 11 - Algoritmos de Ordenação Elementares: Bubble, Selection e Insertion Sort 🧱

Estruturas de Dados e Algoritmos

Agenda da Sessão 📅

1. Fundamentação Teórica & Problema
2. Invariância da Estrutura & Complexidade Big-O
3. Alocação Dinâmica na Heap & Ponteiros
4. Implementação Prática em Linguagem C
5. Análise de Casos de Borda & Debug

1. Visão Geral & Importância 🎯

• Como organizar dados em memória de forma eficiente?
• Diferença de performance entre \(O(1)\), \(O(\log n)\) e \(O(n)\).
• Gestão de memória rigorosa: alocação e desalocação consciente.

2. Princípios Algorítmicos 🧠

• Ordenação Quadrática O(n^2): Diretriz central.
• Estabilidade de Ordenação: Representação em memória.
• In-Place Sorting: Operação assintótica.

3. Código Exemplo em C 💻

// 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

4. Atividades da Aula 🚀

• Ler o conteúdo teórico completo da Aula 11.
• Resolver o Quiz de 10 Questões Interativas.
• Praticar com os Exercícios e conferir o Gabarito Explicado.
• Desenvolver o Projeto de TAD sem vazamentos de memória.