C Organizar array de strings usando radix sort/counting sort

[Unvolk]

Preciso ordenar um array de strings utilizando o LSD radix sort em conjunto com o counting sort, e o código PRECISA seguir o pseudocódigo em anexo. Consegui fazê-lo funcionar para um array de inteiros, mas não faço ideia de como adaptá-lo para um array de strings. As strings serão completadas com espaços vazios de forma que todas fiquem do tamanho da maior string. Outro detalhe importante que não sei como lidar: o vetor C tem necessariamente 27 elementos, sendo a primeira posição destinada ao caractere adicional (vazio) e as posições restantes referentes as 26 letras minúsculas em ordem crescente (a, b, ... , z). Só achei um material que tivesse a ideia dessa algoritmo < aqui >, mas mesmo assim não consegui entender como implementar.

[arfneto]

3 horas atrás, Unvolk disse:

Consegui fazê-lo funcionar para um array de inteiros, mas não faço ideia de como adaptá-lo para um array de strings

 

É a mesma coisa. Não precisa adaptar nada. Apenas na função de comparação use a string na posição i e não o valor de i, sendo i o índice.

 

Poste o seu código, assim fica fácil mostrar a diferença

 

3 horas atrás, Unvolk disse:

o vetor C tem necessariamente 27 elementos, sendo a primeira posição destinada ao caractere adicional (vazio) e as posições restantes referentes as 26 letras minúsculas em ordem crescente (a, b, ... , z)

 

O que é o vetor C? Provavelmente não precisa disso