Accueil
Rechercher:
sur developpez.com sur les forums
Forums | Tutoriels | F.A.Q's | Participez | Hébergement | Contacts
Club Blogs Emploi Dév. Web PHP XML Python Autres 2D-3D-Jeux Sécurité Systèmes Windows Linux
Accueil   TV   Conception Java DotNET Visual Basic C & C++ Delphi Pascal MS-Office SQL & SGBD Oracle  4D 
FORUM PASCAL F.A.Q PASCAL TUTORIELS PASCAL SOURCES COMPILATEURS OUTILS LIVRES
Jacques Dalbin artiste peintre peinture
Bienvenue sur le site de WhiteTigerZ

Rédacteur Pascal, pour le site www.developpez.com

Consulter mon profil...    Me Contacter...
Accueil
 Navigation  
Accueil
 
Tutoriels
 
Tri par sélection
Tri à bulle
Tri par insertion
Recherche séquentielle

 

Recherche Dichotomique
Articles
Sources
Bonus
Liens
remerciements
 
 Informations  
Tri à bulles

Le tri à bulle ou tri par propagation est un algorithme de tri très critiqué à cause de sa lenteur d'exécution. Il consiste à faire remonter le plus grand élément du tableau (comme une bulle d'air remonte à la surface) en comparant les éléments successifs. C'est-à-dire qu'on va comparer le 1er et le 2e élément du tableau, conserver le plus grand et puis les échanger s'ils sont désordonnés les uns par rapport aux autres. On recommence cette opération jusqu'à la fin du tableau. Ensuite, il ne reste plus qu'à renouveler cela jusqu'à l'avant-dernière place et ainsi de suite… On arrête quand le tableau à trier est de taille 1 ou qu'on n'a pas fait d'échanges au dernier passage.
 

Complexité

Pour un tableau de taille n, la boucle for sera exécutée n-1 fois et while sera exécutée une fois si permut == faux, c'est-à-dire le tableau est trié n-1 fois si permut est vrai.
Meilleur cas : O(n) le tableau est trié : n * 1 = o(n)
Pire cas: o(n²) le tableau est trié en ordre inverse (n -1)*(n-1) = o(n²)

Pascal

 
Tous droits réservés à WhiteTigerZ.  

Responsable bénévole de la rubrique Pascal : wormful_sickfoot - Contacter par EMail :pascal@redaction-developpez.com