hg S’enregistrer Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet

Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Index du Forum

hg Revision tunisie scolaire 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 révision tunisie , 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    Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet 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 715
Masculin
Point(s): 5 484
Moyenne de points: 0

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

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
Publicité






Posté le: Mer 10 Mar - 07:49 (2010)    Sujet du message: Publicité

PublicitéSupprimer les publicités ?
 
Revenir en haut
Montrer les messages depuis:   
bg bd
Poster un nouveau sujet   Répondre au sujet    Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet 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