Algoritmos de ordenação em foco : visualização, interação e avaliação de desempenho.

Abstract

A ordenação de dados é um tema central na Ciência da Computação, amplamente abordado no ensino de estruturas de dados e algoritmos. Este trabalho, de natureza aplicada, apresenta o desenvolvimento da ferramenta educacional “Estou com Sort”, concebida para a visualização, interação e análise de desempenho de algoritmos de ordenação. O objetivo geral consiste em construir uma aplicação didática que auxilie estudantes e professores na compreensão dos princi- pais métodos de ordenação, enquanto os objetivos específicos incluem a geração automática de relatórios descritivos, a demonstração passo a passo da execução e a apresentação de explicações textuais em português. As atividades metodológicas abrangeram a implementação dos algoritmos Bubble Sort, Insertion Sort, Selection Sort, Merge Sort, Quick Sort, Bucket Sort e Smooth Sort, a representação gráfica animada de sua execução e a coleta de métricas como tempo de execução, comparações e trocas. Os resultados experimentais confirmaram o comportamento teórico es- perado, evidenciando maior eficiência dos algoritmos de complexidade O(n log n) em grandes volumes de dados e melhor desempenho do Smooth Sort em entradas parcialmente ordenadas. Mesmo em um cenário simulado, a avaliação técnica de desempenho demonstrou a consistência das medições e a estabilidade da ferramenta, enquanto a avaliação heurística de usabilidade indicou boa qualidade da interface e adequação ao contexto educacional, com predominância de problemas não críticos. Desenvolvida em Python com a biblioteca Pygame, a ferramenta apresenta arquitetura modular, interface intuitiva e suporte multiplataforma, constituindo um recurso eficaz para o ensino e análise de algoritmos de ordenação.