Bonjours, j'ai fait plusieurs recherche pour savoir comment faire un tri à bulle en langage c++.
J'ai fait un algorithme que voici:
------------------------------------------------------------------------------------------------------
Début
définir un tableau de valeur
définir le booléen permutationEffectée
farie
positionner permutationEffectuée à faux
pour tout les éléments du tableau (sauf le dernier)
si l'élément courant est après l'élément suivant
pérmuter les éléments
positionner permutationEffectuée à vrai
fin si
fin pour
tant que permutationEffectuée = vrai
fin
-------------------------------------------------------------------------------------------------------
Mes recherches on mené au mieux au langage C et non C++.
Je sais d'avance que sa n'est pas la methode de tri la plus performente (loin de la) mais il me faut la coder en C++ mais je n'y arrive pas.
Ce programme est cense etre fait un partir d'un tableau de valeur déja choisie par le programateur et non un tableau aléatoire comme j'ai pue le constater dans mes recherches.
Je demande donc votre aide pour ce programme
Merci d'avance et désoler de vous déranger. ^^
Cordialement un étudiant en BTS-SNIR.
Message édité par kev1balek le 05-11-2020 à 15:18:49
Publicité
Posté le 05-11-2020 à 14:17:00
kev1balek
Posté le 05-11-2020 à 14:39:26
En l'occurence mon tableau de début est:
{42, 20, 17, 13, 28, 14, 23, 15}