Exercices de programmation pour classes préparatoires
Trier une liste d'entiers en utilisant uniquement des opérations de pile (empiler, dépiler, consulter le sommet). On dispose d'une pile auxiliaire pour effectuer le tri. Renvoyer la liste triée en ordre croissant.
| Appel | Résultat attendu |
|---|---|
| trier_pile([5, 1, 4, 2, 8]) | [1, 2, 4, 5, 8] |
| trier_pile([3, 1]) | [1, 3] |
Connectez-vous pour soumettre du code.