Implémenter le tri à bulles sur une liste d'entiers

Trier une liste d'entiers en utilisant l'algorithme de tri à bulles, sans recourir aux fonctions de tri intégrées du langage.

30 minPublié le 20 mai 2026Proposé par Anonyme

Défi

// Lisez attentivement, codez sur votre machine

Énoncé

Le programme lit un entier N, puis N entiers séparés par des espaces ou des sauts de ligne. Il trie ces entiers par ordre croissant en utilisant l'algorithme de tri à bulles (bubble sort), puis affiche les entiers triés séparés par des espaces sur une seule ligne. L'utilisation des fonctions de tri intégrées du langage est interdite.

Contraintes

1 ≤ N ≤ 1 000.
Les entiers sont compris entre -10 000 et 10 000.
L'algorithme doit être tri à bulles ; une complexité O(N²) est attendue.
Afficher les entiers séparés par un espace unique, sans espace en fin de ligne.
Solution réalisable dans tout langage généraliste avec sa seule bibliothèque standard.

Exemple

Entrée :
6
5 3 8 1 9 2

Sortie :
1 2 3 5 8 9

Espace solution

Proposer une solution

Connectez-vous ou créez un compte pour envoyer votre code (aucune exécution côté serveur — on stocke juste le texte pour la communauté).

Se connecter Créer un compte

Défi précédentTableau sémantique avec thead, tbody et scope Défi suivant Imprimer N astérisques sur une ligne

// À garder en tête

D'abord, faire marcher
On ne cherche pas à optimiser : d'abord, on fait marcher le truc. Optimiser vient ensuite — et ça aussi, ça s'apprend. (Si un défi porte sur l'optimisation, son énoncé le précise.)
Pas de mauvaise réponse
Il n'y a pas de mauvaise réponse à un défi. Le but, c'est de le faire. Ce qui compte, c'est de s'entraîner.
Trop dur ? Au suivant
Un défi te résiste ? N'hésite pas à en prendre un autre. Ils seront encore là demain.