Escolha como classificar uma fileira de caixas e observe o algoritmo comparar e trocar – a conta muda drasticamente com a sua escolha.
Um transportador de caixas numeradas precisa ser encomendado. Escolha uma estratégia de classificação e execute-a; as caixas são comparadas e trocadas no cinto enquanto você é cobrado por cada comparação e cada troca. A estratégia mais barata para esta linha exata é par – vencê-la para limpar o quintal.
O Sort Yard torna visível o custo do algoritmo de classificação, permitindo que você execute estratégias diferentes nos mesmos dados.
Escolher uma estratégia e observar caixotes sendo comparados e trocados numa esteira é o estudo dos algoritmos de ordenação, a porta de entrada clássica para analisar quanto trabalho um método custa.
Ser cobrado por cada comparação e cada troca é o recurso didático original, e é o certo.
Essas duas operações são exatamente o que a análise de algoritmos conta. O bubble sort não é lento por parecer desajeitado, mas porque o número de comparações cresce com o quadrado da entrada, e pagar por comparação é a única maneira de sentir a diferença entre isso e um método que cresce com mais suavidade — que é o que a complexidade de tempo mede.
O Sort Yard torna visível o custo do algoritmo de classificação, permitindo que você execute estratégias diferentes nos mesmos dados. É um jogo de navegador original e gratuito desenvolvido internamente para o PlayPendium.