Résumé du chapitre 12

  Trions


Nous avons établi deux algorithmes pour trier les éléments d'une liste.

Ces deux algorithmes ont des performances différentes en ce qui concerne le nombre de comparaisons effectuées (cf tableau ??).

  
Table: Performances des tris par insertion et par fusion

Pour étudier ces tris, nous avons dû distinguer le meilleur et le pire des cas.


next up previous
Next: Résumé du chapitre 13 Up: No Title Previous: Résumé du chapitre 11

Eric.Wegrzynowski
Thu Mar 20 13:58:10 MET 1997