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 ...
explication du principe
 
 
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 -> Algorithmes de tri -> Tri à bulles
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: Sam 15 Nov - 13:40 (2008)    Sujet du message: explication du principe Répondre en citant

PublicitéSupprimer les publicités ?
 

*Principe et fonctionnement*

Le tri à bulles fait partie des tris simples à mettre en oeuvre mais peu performants. C'est un tri par sélection.
*EXEPMLE:




Le principe général de fonctionnement est le suivant : on parcourt le tableau à trier à l'envers, en comparant les éléments consécutifs deux-à-deux tout en faisant ainsi "remonter" vers le début du tableau les éléments qui doivent être placés devant; à la manière d'une bulle ...

Lorsque l'on compare deux éléments : si ceux-ci sont dans le bon ordre, on les laisse dans le bon ordre [ opérations notées en bleu ] ; s'ils ne sont pas dans le bon ordre, on les inverse [ opérations notées en rouge ].

Lorsque l'on a fini de parcourir le tableau une première fois, on est sûr d'avoir placé le premier élément à la bonne place. On parcourt donc de nouveau le tableau à l'envers pour placer le second élément, le troisième ... jusqu'au dernier.

Une optimisation classique du tri à bulles est présentée ici ; à savoir que lorsqu'à un stade donné, on a parcouru le tableau sans avoir à effectuer de permutations, c'est que celui-ci est trié. On peut donc arrêter le tri.


 
Revenir en haut
darine


Hors ligne

Inscrit le: 26 Nov 2008
Messages: 15
Féminin
Point(s): 45
Moyenne de points: 0

Posté le: Dim 29 Nov - 01:03 (2009)    Sujet du message: explication du principe Répondre en citant

MERCI C'EST TRES CLAIR Okay

 
Revenir en haut
r.nsiri
recent membre
recent membre

Hors ligne

Inscrit le: 09 Jan 2009
Messages: 262
Masculin
Point(s): 304
Moyenne de points: 0

Posté le: Jeu 18 Fév - 08:12 (2010)    Sujet du message: explication du principe Répondre en citant

Okay Okay Okay Okay Okay Okay Okay Okay Okay
_________________
Cordialement


 
Revenir en haut
maramiro


Hors ligne

Inscrit le: 09 Nov 2010
Messages: 2
Point(s): 2
Moyenne de points: 0

Posté le: Mar 9 Nov - 17:12 (2010)    Sujet du message: explication du principe Répondre en citant

merci sur le Principe et fonctionnement

 
Revenir en haut
manianis


Hors ligne

Inscrit le: 11 Aoû 2010
Messages: 95
Masculin
Point(s): 102
Moyenne de points: 0

Posté le: Mer 10 Nov - 10:51 (2010)    Sujet du message: explication du principe Répondre en citant

Un lien vers un site (Anglais) contenant des animations sur divers types de tris :
http://www.sorting-algorithms.com/


 
Revenir en haut
Contenu Sponsorisé






Posté le: Aujourd’hui à 17:17 (2016)    Sujet du message: explication du principe

 
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 -> Algorithmes de tri -> Tri à bulles 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