Ord_nlogn_VisualizaShellBucketRadix

Alunos

Matrícula	Nome
200035703	Breno Alexandre Soares Garcia
211062900	Caio Lucas Lelis Borges

Vídeo Gravado 13 de out. de 2025

https://www.youtube.com/watch?v=OkHS_xZzA14

Descrição do projeto

Aplicação em JavaScript para visualizar e ordenar listas em Shell Sort, Bucket Sort e Radix Sort. Projeto da disciplina Estrutura de Dados II. Veja por aqui.

*Obs: Recomenda-se reinicar a página após alterar alguma opção, e então iniciar a ordenação, para um funcionamento completo.

Estrutura do Projeto

Ord_nlogn_VisualizaShellBucketRadix/
├── assets                            # Pasta de mídias
|     ├── footer.png                  # Imagem do rodapé
|     ├── header.png                  # Imagem do cabeçalho
├── index.html                        # Página principal
├── README.md                         # Documentação do repositório
└── style.css                         # Estilos da página

Guia de instalação

git clone https://github.com/EDAII/Ord_nlogn_VisualizaShellBucketRadix
cd Ord_nlogn_VisualizaShellBucketRadix

Ubuntu / Debian / Linux Mint

sudo apt update
sudo apt install python3 python3-pip -y

Fedora

sudo dnf install python3 python3-pip -y

Arch Linux / Manjaro

sudo pacman -Syu python python-pip

Windows

Baixe no site oficial: https://www.python.org/downloads/

Como executar o projeto

python3 -m http.server 8250

Capturas de tela

Tela de Opções

Tela de Comparações

Conclusões

Após implementar e testar os algoritmos ShellSort, Bucket Sort e Radix Sort, conclui-se que cada um apresenta características e limitações específicas:

• ShellSort é simples e eficaz para conjuntos pequenos a médios, mas menos eficiente em grandes volumes;
• Bucket Sort é rápido com dados uniformemente distribuídos, porém perde desempenho com dados desbalanceados;
• Radix Sort oferece alta eficiência para números e strings curtas, mas exige adaptação para tipos de dados diferentes. A visualização gráfica facilita a compreensão do funcionamento interno dos algoritmos, embora grandes volumes de dados possam comprometer a legibilidade e a performance da animação. A escolha do algoritmo ideal depende do tipo, tamanho e distribuição dos dados, bem como dos requisitos de tempo e memória.

Referências

Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press.

Sedgewick, R., & Wayne, K. (2011). Algorithms (4th ed.). Addison-Wesley.

Knuth, D. E. (1998). The Art of Computer Programming, Volume 3: Sorting and Searching (2nd ed.). Addison-Wesley.