-
Connexion
- Inscription
- 2 222 308 inscrits »
Algorithme tri à bulle 37179
Vous êtes ici : Accueil › Documents › Informatique › Programmation › Algorithme tri à bulle
Top documents Programmation
Etudiants au top !
 jeanbaptiste 717 points Niv 12 |  3rdyeargirl 578 points Niv 11 | Pierre09 7431 points Niv 20 |
 fergiefan 629 points Niv 12 |  hayat1984 1300 points Niv 15 | max_bach 841 points Niv 13 |
Algorithme tri à bulle
bestbadri - Mise à jour : 01/03/2010
Gratuit
Gratuit après inscription
4 téléchargement(s)
format .pdf
698 Ko
Niveau : Bac+1
Extrait / Introduction
Extrait / Introduction :
Son principe est de parcourir la liste (a1, a2, ... , an) en intervertissant toute paire d'éléments consécutifs (ai-1, ai) non ordonnés. Ainsi après le premier parcours, l'élément maximum se retrouve en an. On suppose que l'ordre s'écrit de gauche à droite (à gauche le plus petit élément, à droite le plus grand élément). On recommence l'opération avec la nouvelle sous-suite (a1, a2, ... , an-1), et ainsi de suite jusqu'à épuisement de toutes les sous-suites (la dernière est un couple). Le nom de tri à bulle vient donc de ce qu'à la fin de chaque itération interne, les plus grands nombres de chaque sous-suite se déplacent vers la droite successivement comme des bulles de la gauche vers la droite.Plan
Plan :
A) Spécification abstraite B) Spécification concrète C) Algorithme D) Complexité E) Procédure pascal
Gratuit
Gratuit après inscription
Exemple de page de Algorithme tri à bulle
Pour visualiser la suite du document Algorithme tri à bulle vous pouvez :
Gratuit
Gratuit après inscription
Donnez votre avis sur Algorithme tri à bulle
Avis sur Algorithme tri à bulle
Le document Algorithme tri à bulle appartient à la rubrique Programmation qui elle même appartient à la thématique Informatique.
Ils ont téléchargé aussi
Nouveaux documents Programmation