def ordenar_cadenav2(cadena:str)->str:
posicion=len(cadena)-1
mayor=posicion
nueva_cadena_ordenada=""
while posicion>=0:
if cadena[posicion]>cadena[mayor-1]:
nueva_cadena_ordenada+=cadena[posicion]
elif cadena[posicion]<cadena[mayor-1]:
nueva_cadena_ordenada+=cadena[mayor]
elif cadena[posicion]==cadena[mayor-1]:
nueva_cadena_ordenada+=cadena[posicion]
posicion=posicion-1
return nueva_cadena_ordenada
Este es mi código, organiza alfabéticamente cadenas como "cba" pero cadenas como "leomessi" no arroja un resultado correcto.
lista[n], lista[m] = lista[m], lista[n]
. Si no te prohíben usar listas convertir la cadena a una lista de caracteres sería lo normal.list(cadena)
. De cualquier forma este problema lo tienes uses el método que uses, me parecería estúpido evitar que se usen listas, pero bueno si no te dejan no puedes hacer nada, tendrás que implementar un método feo e ineficente concatenado cadenas...XD