Pouvez-vous effectuer un tri par bulle sur une liste chaînée ?
Étant donné une liste chaînée avec
n éléments, êtes-vous capable de la trier à l’aide de l’algorithme de tri par bulle ? 😄Données en entrée
Les données initiales de la liste chaînée sont obtenues automatiquement. Vous n’avez aucune action à réaliser.
Données en sortie
Le programme doit afficher la liste chaînée finale.
Exemples
Entrée | Sortie |
10
4 8 4 0 -2 8 2 8 0 4 | -2 0 0 2 4 4 4 8 8 8 |
Astuce
Le défi ici consiste à implémenter une fonction swap sur deux éléments
Node dans une liste chaînée.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB