Repositório para os códigos do trabalho de Linguagens de Programação sobre o algoritmo de ordenação Cycle Sort, implementado em 4 linguagens de programação diferentes sendo elas C++, Java, JavaScript e PHP.
Cycle sort é um algoritmo de classificação instável no local, uma classificação de comparação que é teoricamente ideal em termos do número total de gravações no array original , diferente de qualquer outro algoritmo de classificação no local. Baseia-se na ideia de que a permutação a ser classificada pode ser fatorada em ciclos , que podem ser girados individualmente para fornecer um resultado classificado. Ao contrário de quase todos os outros tipos, os itens nunca são escritos em outro lugar na matriz simplesmente para empurrá-los para fora do caminho da ação. Cada valor é escrito zero vezes, se já estiver em sua posição correta, ou escrito uma vez em sua posição correta. Isso corresponde ao número mínimo de substituições necessárias para uma classificação in-loco concluída.