-->
-->
Le tri par sélection
Le tri à bulles
Le tri par insertion
-->
Un algorithme de tri est une suite finie d'instructions servant à réordonner une séquence d'éléments suivant un critère fixé à priori. Ce critère est en fait une relation d'ordre total sur les éléments à trier.
La conception d'un algorithme de tri dépend beaucoup plus du support matériel de la séquence de valeurs à trier. Celle-ci peut se trouver en mémoire centrale ou sur une mémoire secondaire.
Ces supports ont des caractéristiques physiques assez différents:
Les mémoires centrales sont rapides (en nanosecondes) mais d'une taille limitée (en mégaoctets).
Les mémoires secondaires par contre, sont lentes (en microsecondes) mais de grande taille (en gigaoctets). Par conséquent, les algorithmes de tri vont devoir en tenir compte.
Les algorithmes de tri que nous allons définir traitent des tableaux situés dans la mémoire centrale.
La conception d'un algorithme de tri dépend beaucoup plus du support matériel de la séquence de valeurs à trier. Celle-ci peut se trouver en mémoire centrale ou sur une mémoire secondaire.
Ces supports ont des caractéristiques physiques assez différents:
Les mémoires centrales sont rapides (en nanosecondes) mais d'une taille limitée (en mégaoctets).
Les mémoires secondaires par contre, sont lentes (en microsecondes) mais de grande taille (en gigaoctets). Par conséquent, les algorithmes de tri vont devoir en tenir compte.
Les algorithmes de tri que nous allons définir traitent des tableaux situés dans la mémoire centrale.
Le tri par sélection
Le tri à bulles
Le tri par insertion
