Previous Next Up Index Contents

Exercice 9.18

a) Représenter graphiquement la mémorisation des deux variables NOM1 et NOM2.

b)

Pour trier les chaînes du tableau de pointeurs, il faut uniquement changer les pointeurs. La durée d'une opération d'échange est constante, peu importe la longueur des chaînes.

Pour trier le tableau de chaînes de caractères, il faut changer tous les caractères des chaînes un à un. La durée d'une opération d'échange est dépendante de la longueur des chaînes de caractères.

Pour des chaînes de caractères d'une longueur 'normale', le tri d'un tableau de pointeurs est donc certainement plus rapide que le tri d'un tableau de chaînes de caractères.


Previous Next Up Index Contents

Feedback - Copyright © 1993,1996,1997 F.Faber