🎯 SortPedia
Em poucas palavras
O SortPedia é uma enciclopédia visual e interativa de algoritmos de ordenação, feita para estudantes de computação: anima cada algoritmo passo a passo, põe dois para competir sobre os mesmos dados e traz, para cada um, complexidade, propriedades e implementação. É um projeto de código aberto, sob licença MIT.
📝 Notas e Desenvolvimento
- Cobertura: mais de 50 algoritmos, dos clássicos de sala de aula (bolha, seleção, inserção, mistura, quicksort, heapsort, Shell sort) aos de distribuição (counting, radix, bucket), às redes de ordenação paralelas (bitônica, Batcher) e aos algoritmos-piada, como Bogo Sort e Stalin Sort.
- Seções do site:
| Seção | O que faz |
|---|---|
| Visualizador | Executa o algoritmo passo a passo, com pausa, avanço, recuo e controle de velocidade. Vetores aparecem como barras; heaps e árvores, como diagramas de nós. Mostra ao vivo o número de comparações, trocas e acessos ao vetor e destaca a linha de código em execução. |
| Comparar | ”Corrida” entre dois algoritmos, lado a lado, sobre o mesmo conjunto de dados. |
| Benchmark | Mede o tempo de execução, em milissegundos, ao longo de várias repetições. |
| Biblioteca | Uma ficha por algoritmo: complexidade de tempo no melhor, médio e pior caso, complexidade de espaço, estabilidade, adaptatividade, se ordena no próprio vetor (in-place) e implementação em TypeScript/JavaScript. |
| Strings | Laboratório para algoritmos de ordenação de cadeias de caracteres. |
- Uso em aula: os contadores de comparações e trocas, junto com o modo Comparar, permitem mostrar sobre os mesmos dados a diferença de desempenho entre um algoritmo quadrático, como a bolha, e um O(n log n), como a mistura.
📚 Referências e Fontes
🔗 Conexões do Cofre
- Conceitos: