0
    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.

11
  • que resultado te arroja?
    – gbianchi
    Commented el 7 abr. 2020 a las 17:13
  • 1
    y por favor, los nombres de variables que sean representativos, mayor es la longitud de la cadena, longitud en realidad es la posicion que estas mirando, y contador en realidad es la cadena resultante... fijate eso...
    – gbianchi
    Commented el 7 abr. 2020 a las 17:16
  • En el caso de "leomessi" me arroja al ejecutar "issiiiii". Commented el 7 abr. 2020 a las 17:17
  • 1
    y si.. fijate que siempre estas comparando contra el ultimo (siempre contra mayor-1) y solamente haces una pasada a tu cadena, cuando un sort en general hace varias pasadas (Dependiendo el tipo de sort). yo te recomendaria que leas sobre metodos de sort. son bastante mas complejos que una iteracion..
    – gbianchi
    Commented el 7 abr. 2020 a las 17:19
  • 1
    Puedes hacerlo sobre cadenas directamente, pero como son inmutables tienes que crear una nueva cada vez que intercambias y es un peñazo además de ineficiente cuando usando una lista es tan simple como 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
    – FJSevilla
    Commented el 7 abr. 2020 a las 18:32

1 respuesta 1

0
    def ordenar_cadenav4(cadena:str)->list:
        lista_cadena=list(cadena)
        esta_desordenado=False
        while esta_desordenado==False:
            esta_desordenado=True
            for arreglo in range(len(lista_cadena)-1):
                if lista_cadena[arreglo]>lista_cadena[arreglo+1]:
                    elemento_mayor=lista_cadena[arreglo]
                    lista_cadena[arreglo]=lista_cadena[arreglo+1]
                    lista_cadena[arreglo+1]=elemento_mayor
                    esta_desordenado=False
    return "".join(lista_cadena)

Este es el código solución al problema, y como me indicaron las personas que comentaron m pregunta usé el ordenamiento de burbuja para solucionarlo. Gracias a FJSevilla y gbianchi que me ayudaron en la solución del código.

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.