Quicksort iteratiu P83009


Statement
 

pdf   zip   main.py

thehtml

Descarregueu-vos el fitxer code.py que conté una implementació recursiva de l’algorisme de QuickSort en Python i modifiqueu-la per tal que sigui iterativa.



El programa principal ja se us dona implementat i ordena les paraules de cada línia de l’entrada.



Pista: Recordeu que el problema "Simulant recursivitat 1" es podia resoldre amb una pila que enmagatzemava la feina pendent de realitzar.

Public test cases

  • Input

    pau amalia jordi jordi
gat gos llop marmota conill mussol
tots som pops tots som pops
un dos

solitud

    Output

    amalia jordi jordi pau
conill gat gos llop marmota mussol
pops pops som som tots tots
dos un

solitud
    • Information
    Author
    Jordi Petit
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python