hg S’enregistrer Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie

Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie  forum informatique Tunisie Index du Forum

hg Bac Tunisie Algorithmique et programmation TIC réseaux php javascript sql access activités programmation c
hg
FAQ FAQ Rechercher Rechercher Membres Membres Groupes Groupes Profil Profil Se connecter pour vérifier ses messages privés Messages Privés Connexion Connexion


 Forum de l'excellence et l'excellence en innovation 
Pour participer à notre Forum, vous devez
 
inscrire sur notre forum a partir d'ici
 
  NB :
Les membres ''zéro messages'' seront supprimés automatiquement après un nombre de jours donné !!!!
             
   
 
  
forum d'aide informatique : internet, réseau, programmation informatique ...
Le tri à bulles
 
 
Poster un nouveau sujet   Répondre au sujet    Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie Index du Forum -> Algorithmique & programmation -> `··._.·`·.¸¸.·´´Cours¯`··._.·`·.,¸¸,.·´¯
hg Sujet précédent :: Sujet suivant   hd
Auteur Message
KARIMOS
Administrateur

Hors ligne

Inscrit le: 02 Nov 2008
Messages: 1 710
Masculin
Point(s): 5 479
Moyenne de points: 0

Posté le: Mer 10 Mar - 07:49 (2010)    Sujet du message: Le tri à bulles Répondre en citant

PublicitéSupprimer les publicités ?
Plus astucieux que le tri_par selection, le principe du tri à bulle est de faire remonter petit a petit un élément trop grand vers le haut du tableau en comparant les éléments 2 a 2.

Si l 'élément de gauche est supérieur à son voisin de droite on les inverse et on continue avec le suivant.
Lorsque l'on est en haut du tableau on repart au début et on s'arrête lorsque tout les élements sont bien placés.
explication :
 
.Essai 1taille = 0éléments du tableau : 4 1 3 9 6 8 7 0 5 2
J.Essai 2taille = 1éléments du tableau : 0 4 3 1 2 8 5 6 7 9
J.Essai 3taille = 10éléments du tableau : 2 3 4 5 1 6 7 8 9 0

Principe (tableau (4)= 9 1 4 2 )



Code:
[b]Algorithme[/b]
' i: entier // indice de parcours de la table d'entiers
' inversion : booléen //vrai quand il y a eu au moins 1 inversion
' tampon : entier : variable intermédiare permetttant l'inversion de 2 entier du tableau
 
faire
inversion = faux 
 Pour i allant de 0 a FinTableau -1
  // comparaison de l'élément en cours à son suivant
  Si tableau(i) > tableau(i + 1) alors
   // il faut inverser les deux éléments tableau
   tampon = Tableau(i)
   Tableau(i) = Tableau(i + 1)
   Tableau(i + 1) = tampon
   //il y a eu au moins une inversion
   inversion = vrai
  Fin de si
 Fin de pour
Jusqu 'à (inversion=faux)
Optimisation de l'algorithme

Cette version du tri à remontée des bulles arrête de trier le tableau quand i ne reste plus de nombre à trier.
L'emplacement de dernière inversion donne la longueur utile pour le prochain parcours.
 
' i: entier // indice de parcours de la table d'entiers
' der_inversion : entier //indique l'endroit de la dernière inversion ou 0
' tampon : entier : //variable intermédiare permetttant l'inversion de 2 entier du tableau
 
tant que fintableau >1 faire
der_inversion : = 0 
i : = 1 // début du nouveau parcours
 Répéter
  // comparaison de l'élément en cours à son suivant
  Si tableau(i) > tableau(i + 1) alors
   // il faut inverser les deux éléments tableau
   tampon = Tableau(i)
   Tableau(i) = Tableau(i + 1)
   Tableau(i + 1) = tampon
   //il y a eu au moins une inversion
   der_inversion : = 1 // note l'emplacement de la dernière inversion
  Fin de si
  i : = i + 1 //passage à l'élément suivant
 jusqu'à i = fintableau //arrêt sur le dernier élément
 fintableau : = der_inversion // le prochain parcours ne triera pa la fin du tableau (déja trié)
Fin tant que


 
Revenir en haut
Contenu Sponsorisé






Posté le: Aujourd’hui à 23:23 (2016)    Sujet du message: Le tri à bulles

 
Revenir en haut
Montrer les messages depuis:   
bg bd
Poster un nouveau sujet   Répondre au sujet    Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie Index du Forum -> Algorithmique & programmation -> `··._.·`·.¸¸.·´´Cours¯`··._.·`·.,¸¸,.·´¯ Toutes les heures sont au format GMT + 1 Heure
 
Page 1 sur 1

 
Sauter vers:  
Index | créer forum gratuit | Forum gratuit d’entraide | Annuaire des forums gratuits | Signaler une violation | Conditions générales d'utilisation