ALGORITHME DE TRI (LE TRI À BULLE)

siltoon Messages postés 3 Date d'inscription lundi 17 décembre 2001 Statut Membre Dernière intervention 12 mars 2002 - 12 mars 2002 à 00:05
benn745 Messages postés 1 Date d'inscription dimanche 26 avril 2009 Statut Membre Dernière intervention 26 avril 2009 - 26 avril 2009 à 20:32
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/2788-algorithme-de-tri-le-tri-a-bulle

benn745 Messages postés 1 Date d'inscription dimanche 26 avril 2009 Statut Membre Dernière intervention 26 avril 2009
26 avril 2009 à 20:32
je déconseille la méthode d'inversion avec seulement deux variables, cela peut poser problème avec les arrondis dans le cas où le tableau contient des valeurs décimales.

Cordialement.
cs_Zeroc00l Messages postés 367 Date d'inscription lundi 1 avril 2002 Statut Membre Dernière intervention 11 février 2010
8 févr. 2004 à 22:16
J'aime bien ton expression VicoLaChips2 :
"C'est pas trop dichotomique ... Mais ça reste académique."
:)

Bon critiquage maintenant :
1) Y'a TROP de gras !
2) Pk DEUX valeur booleenne ? TriFini = not PasFini
3) Pk intTmp ? Quand je veux inverser deux valeurs je le fais comme ça :

Soit a et b à inverser :
a = a + b
b = a - b
a = a - b

Par contre je ne sais pas ce qui ce passe si (a+b) dépasse le type des variables a et b. Mais ca n'arrive que très rarement.

Bon et sinon t'étais pas obligé d'afficher les résultats ...
Perso j'aime bien connaitre le squelette conceptuel d'un algo (le strict minimum quoi !). Là je suis obligé de l'extraire pour vérifier qu'il est bon !
Enfin bon ...
sgan Messages postés 1 Date d'inscription jeudi 15 mai 2003 Statut Membre Dernière intervention 20 mai 2003
20 mai 2003 à 16:01
merci ! j'avais la flemme de me le taper à la main !!
VicoLaChips2 Messages postés 436 Date d'inscription dimanche 20 janvier 2002 Statut Membre Dernière intervention 2 février 2010 2
15 mars 2002 à 07:16
Je suis d'accord :), mais je n'avais pas vue d'exemple sur vbfrance.com alors... !
C'est pas trop dichotomique !!, mais ça reste académique. @+
siltoon Messages postés 3 Date d'inscription lundi 17 décembre 2001 Statut Membre Dernière intervention 12 mars 2002
12 mars 2002 à 00:05
Bof c connu le tri a bulle et en plus c pas super rapide si tu prend des tableau de grande taille ... Pour ce que cela interresse il existe une dizaine d'algorithme de tri et le plus performant est le Quicksort on obtient un temps de tri 10 fois moindre que le tri a bulle je mettrai bientot le source :)
Rejoignez-nous