Présentation de deux algorithmes de tris - Tri par pivot - Tri par tas [30 mn de lecture - paru le 6/7/2006 9:55:35 AM - Public : Débutant]

Auteur

JEROME WONG-PIN Elève-Ingénieur Supinfo Océan-Indien Promotion SUPINFO 2007    Lui écrire    Tous les projets de cet auteur    Le mini-CV de cet auteur

Généralités

Un des problèmes fondamentaux de l'informatique est d'ordonner des listes d'éléments. Il existe une multitude de solutions à ce problème, connu sous le nom d'algorithmes de tri. Quelques algorithmes de tri sont simples et intuitifs. D'autres, comme le tri rapide sont extrêmement compliqués, mais fournissent des résultats très rapides.

Sommaire

• Introduction
• 1 Le tri par pivot, un des tris les plus populaires
•             1.1 Principe
•             1.2 Algorithme du tri par pivot
•             1.3 Un exemple de tri d'un tableau d'entier
•             1.4 Argumentation ou terminaison du programme
•             1.5 Discussions sur l'algorithme
•             1.6 Un exemple de son utilisation dans le monde
• 2 Le tri par tas, un tri efficace pour trier de grands ensembles d'éléments
•             2.1 Principe
•             2.2 Algorithme du tri par tas
•             2.3 Un exemple de tri d'un tableau d'entiers
•             2.4 Argumentation ou terminaison du programme
  
•             2.5 Discussion sur l'algorithme
•             2.6 Un exemple de son utilisation dans le monde
• Conclusion