Because of necessary software maintenance, Jutge.org may not fully work on the 7 of may, from 8 to 10 CEST.
Quicksort iteratiu P83009
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