Sorting Algorithms Analysis

Este repositório contém a implementação e análise de algoritmos clássicos de ordenação em Python.
Foram desenvolvidos códigos para medir o desempenho em diferentes cenários e relatórios sobre a complexidade assintótica de cada algoritmo.

📌 Algoritmos implementados

• Bubble Sort
• Insertion Sort
• Merge Sort
• Quick Sort
• Heap Sort
• Counting Sort
• Radix Sort

⚙️ Funcionalidades

• Execução dos algoritmos com vetores de tamanhos variados (n = 10 até n = 200, com incrementos de 10 em 10).
• Testes realizados em três cenários de entrada:
  • Vetor original (valores aleatórios)
  • Vetor ordenado em ordem crescente
  • Vetor ordenado em ordem decrescente
• Medição e comparação do tempo de execução.
• Simulações passo a passo para entender o funcionamento interno dos algoritmos.
• Relatório detalhado com análise de complexidade assintótica.

🖥️ Ambiente de Testes

• Linguagem: Python 3
• Sistema Operacional: Windows 11
• Hardware: Ryzen 5 5600X, 16GB RAM