Dans cet exercice, nous réalisons trois fonctions pour un vecteur de nombres entiers dons l’ordre croissant, afin que nous puissions explorer le comportement de passage de paramètre référence.
L’algorithme tri est un simple tri à bulles mis en œuvre par deux boucles FOR imbriquées. Le principe du tri à bulles est de comparer deux valeurs adjacentes et d’inverser leur position si elles sont mal placées. Si un premier nombre x est plus grand qu’un deuxième nombre y et que l’on souhaite trier l’ensemble par ordre crossant, Alors x et y sont mal placés et il faut les inverser. Si, au contraire, x est plus petit que y, alors on ne fait rien et l’on compare y à z, l’élément suivant. C’est donc itératif. Et on parcourt ainsi la liste jusqu’à ce qu’on ait réalisé n-1 passages (n représente le nombre de valeur à trier) ou jusqu’à ce qu’il n’y pas ait plus rien à inverser lors du dernier passage.
In faut définir 3 fonctions :
- une fonction appelée DISPLY pour afficher les éléments du tableau.
- une fonction appelée SWAP pour échanger deux éléments mal placés.
- une fonction appelée BUBBLE_SORT pour le tri.
Les éléments du vecteur sont :
{8, 34, 3, 13, 1, 21, 5, 2, 50, 4} ;
Ecrit un programme en langage C++
Rappel de la charte que tu as acceptée en t'inscrivant ici:
Merci d"en tenir compte à l'avenirLa courtoisie est de rigueur sur ce forum : pour une demande de renseignements bonjour et merci devraient être des automatismes.
Pour la modération,
yoda1234.
-----
