5. Ordenação e Busca¶

Ordenação e Busca

• 5.1. Objetivos
• 5.2. Busca
• 5.3. A Busca Sequencial
  • 5.3.1. Análise da Busca Sequencial
• 5.4. A Busca Binária
  • 5.4.1. Análise da Busca Binária
• 5.5. Hashing
  • 5.5.1. Funções de Espalhamento
  • 5.5.2. Resolução de Colisões
  • 5.5.3. Implementando o Tipo de Dado Abstrato Mapa
  • 5.5.4. Análise do Hashing
• 5.6. Ordenação
• 5.7. O Bubble Sort
• 5.8. A Ordenação Por Seleção
• 5.9. A Ordenação Por Inserção
• 5.10. O Shell Sort
• 5.11. O Merge Sort
• 5.12. O Quick Sort
• 5.13. Sumário
• 5.14. Termos-Chave
• 5.15. Discussion Questions
• 5.16. Exercícios de programação